P1000 A+B Problem(大数)

2024-01-21 10:38
文章标签 大数 problem p1000

本文主要是介绍P1000 A+B Problem(大数),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

描述:输入两个大整数a, b(0 ≤ a, b ≤ 101000)

输入:输入只有一行,包含两个大整数a,b;

输出:输出只有一行,包含一个大整数为a+b的和

 

/*

大数相加,单纯模拟就行了

*/

代码:

 

#include <stdio.h>
#include <string.h>
char f1[1010],f2[1010],f3[1010];
int MAX(int a,int b)
{return a>b ? a:b;}
int main()
{
int t,k,i,j;
while(scanf("%s %s",f1,f2)!=EOF)
{
int lena,lenb,lenc;
lena=strlen(f1);lenb=strlen(f2);
lenc=MAX(lena,lenb);
t=1009;
for(i=lena-1;i>=0;i--)
{
f1[t--]=f1[i];f1[i]=0;
}
t=1009;
for(i=lenb-1;i>=0;i--)
{    
f2[t--]=f2[i];f2[i]=0;
}
for(i=1009;i>=0;i--)
{
f3[i]=f2[i]+f1[i];
if(f2[i] && f1[i]) f3[i]=f3[i]-'0';
}    
t=0;
for(i=1009;i>=0;i--)
{
if(t) {f3[i]++;t=0;}
if(f3[i]<'0' && f3[i])f3[i]=f3[i]+'0';
if(f3[i]>'9') {f3[i]=f3[i]-10;t=1;}
}
for(i=0;i<1010;i++)
if(f3[i]) break;
for(j=i;j<1010;j++)
printf("%c",f3[j]);
printf("\n");
//初始化一下;
for(i=0;i<1010;i++)
{f1[i]=f2[i]=f3[i]=0;}
}
return 0;
}

 

这篇关于P1000 A+B Problem(大数)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/629252

相关文章

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

uva 10025 The ? 1 ? 2 ? ... ? n = k problem(数学)

题意是    ?  1  ?  2  ?  ...  ?  n = k 式子中给k,? 处可以填 + 也可以填 - ,问最小满足条件的n。 e.g k = 12  - 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12 with n = 7。 先给证明,令 S(n) = 1 + 2 + 3 + 4 + 5 + .... + n 暴搜n,搜出当 S(n) >=

uva 10069 DP + 大数加法

代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <queue>#include <map>#include <cl

Java验证辛钦大数定理

本实验通过程序模拟采集大量的样本数据来验证辛钦大数定理。   实验环境: 本实验采用Java语言编程,开发环境为Eclipse,图像生成使用JFreeChart类。   一,验证辛钦大数定理 由辛钦大数定理描述为: 辛钦大数定理(弱大数定理)  设随机变量序列 X1, X2, … 相互独立,服从同一分布,具有数学期望E(Xi) = μ, i = 1, 2, …, 则对于任意正数ε ,

找第K大数(ACdream 1099)

瑶瑶的第K大 Time Limit: 4000/2000MS (Java/Others)  Memory Limit: 256000/128000KB (Java/Others) Submit  Statistic  Next Problem Problem Description 一天,萌萌的妹子--瑶瑶(tsyao)很无聊,就来找你玩。可是你们都不知道玩什么。。。

11991 - Easy Problem from Rujia Liu?

题意: 输入一串整型数列,再输入两个数k,v,输出第k个v的序号。不存在则输出0,如第一个样例 8 41 3 2 2 4 3 2 11 3 //第1个3,序号为2,输出22 4 //第2个4,不存在,输出03 2 //第3个2,序号为7,输出74 2 思路: struct num {

HDU 1016 Prime Ring Problem (深搜)

OJ题目 : click here ~~ 大概题意:n个数,形成一个环,使得相邻两个数的和为素数。以1开始,按字典序输出序列。 很简单的深搜。 AC_CODE int n;int visit[22];int num[22];int len;bool Is_prime(int x){for(int i = 2;i*i <= x;i++)if(x%i == 0) return

LVM 'Can’t open /dev/sdb1 exclusively. Mounted filesystem?' Problem

在将几块盘做LVM时,遇到一个之前都没遇到过的问题: root@ubuntu:~# pvcreate /dev/sdc1Can't open /dev/sdc1 exclusively. Mounted filesystem? 首先第一反应就是查看这个分区是否已经在使用了,但是没有。 查看硬盘的一些信息: root@ubuntu:~# cat /proc/partitionsmajo

【HDU】3861 The King’s Problem 强连通缩点+有向图最小路径覆盖

传送门:【HDU】3861 The King’s Problem 题目分析:首先强连通缩点,因为形成一个环的王国肯定在一条路径中,这样才能保证拆的少。 然后缩点后就是DAG图了,由于题目要求的是最小路径覆盖,那么二分匹配即可。 代码如下: #include <cstdio>#include <cstring>#include <algorithm>#includ