2981:大整数加法
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
求两个不超过200位的非负整数的和。
输入
- 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出
- 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入
-
22222222222222222222 33333333333333333333
样例输出
-
55555555555555555555
来源
程序设计实习2007
代码:
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 210;
char num1[N],num2[N];
int ans1[N];
char * strrev(char * s){
char * h = s,*t = s, ch;
while(*t++){}
t--; t--;
while(h < t){
ch = *h;
*h++ = *t;
*t-- = ch;
}
return s;
}
int main(){
scanf("%s",num1);
scanf("%s",num2);
memset(ans1,0,sizeof(ans1));
strrev(num1); strrev(num2);
int carry = 0,minLen,maxLen,tmp;
int len1 = strlen(num1),len2 = strlen(num2);
maxLen = len1 > len2 ? len1 : len2;
minLen = len1 < len2 ? len1 : len2;
for(int i = 0;i < minLen; i++){
tmp = (num1[i] - '0') + (num2[i]- '0') + carry;
ans1[i] = tmp % 10;
carry = tmp / 10;
}
if(len1 > len2){
for(int i = minLen; i < maxLen;++i){
ans1[i] = (num1[i] - '0' + carry) % 10;
carry = (num1[i] - '0' + carry) / 10;
}
}else{
for(int i = minLen; i < maxLen;++i){
ans1[i] = (num2[i] - '0' + carry) % 10;
carry = (num2[i] - '0' + carry) / 10;
}
}
if(carry) ans1[maxLen] = carry;
tmp = maxLen;
while(ans1[tmp] == 0 && tmp >= 0) tmp--;
for(int i = tmp; i >= 0;i--){
printf("%d",ans1[i]);
}
if(tmp < 0) putchar('0');
putchar('\n');
return 0;
}