1168：大整数加法

最新推荐文章于 2023-11-27 09:21:34 发布

原创最新推荐文章于 2023-11-27 09:21:34 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

博客详细介绍了如何处理不超过200位的非负整数相加的问题，包括题目描述、分析、代码实现和结果展示。重点在于处理结果中前导0的细节。

1168：大整数加法

【题目描述】

求两个不超过200位的非负整数的和。

【输入】
有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

分析

注意结果前导0的处理。

代码

#include <iostream>
using namespace std;
const int LN=202;
int a[LN],b[LN],c[LN];

int main(){
	string s1,s2;
	cin>>s1>>s2;
	a[0]=s1.length();
	for(int i=1;i<=a[0];i++) a[i]=s1[a[0]-i]-'0';
	b[0]=s2.length();
	for(int i=1;i<=b[0];i++) b[i]=s2[b[0]-i]-'0'; 
	
	int i;
	for(i=1;i<=a[0] || i<=b[0];i++){
		c[i]=a[i]+b[i]+c[i];
		c[i+1]=c[i]/10;
		c[i]%=10;	
	}
	
	while(!c[i] && i>=1) i--;
	c[0]=i;
	
	for(i=c[0];i>=1;i--) 
		cout<<c[i];
	return 0;
	
			
}