大整数加法

大整数加法

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 822     通过数: 288 

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

【来源】

No

【代码】

#include
     
     
      
      
#include
      
      
       
       
#include
       
       
        
        
using namespace std;
int a[205],b[205],c[205];//按照题目要求不超过200位，定义三个整形数组分别存放两个加数的和
char a1[20000],b1[20000];//这两个数组用来存放输入的两个大整数，字符数组
int main()
{
	int la,lb,lc,x=0,i;//la,lb,lc分别是a,b,c数组的长度
	gets(a1);
	gets(b1);
	la=strlen(a1);
	lb=strlen(b1);
	for(i=0;i<=la-1;i++) a[la-i]=a1[i]-'0';//将输入的大整数存放到整形数组中，并且倒序存放
	for(i=0;i<=lb-1;i++) b[lb-i]=b1[i]-'0';
	lc=1;
	while(lc<=la||lc<=lb)
	{
		c[lc]=a[lc]+b[lc]+x;//执行加法的操作
		x=c[lc]/10;//x表示进位的数的大小
		c[lc]%=10;//表示经经过进位之后本位数
		lc++;//下一位数
	}
	c[lc]=x;//最后一位数等于x：进位的数的大小
	while(c[lc]==0)//由题意得有前导0，所以把这些零都删去
		lc--;
	for(i=lc;i>0;i--)//倒序输出，得到结果
		cout<
        
        
       
       
      
      
     
     




【说明】

vc6.0运行成功，提交通过