百练2981： 大整数加法

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;
}