OJ:大数加法

大数加法
时间限制: 1 Sec 内存限制: 128 MB
题目描述
求两个不超过200位的非负整数的和。

输入
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。

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

样例输入
88888888888888888888
33333333333333333333
样例输出
122222222222222222221

//#include
//#include
//using namespace std;
#include
#include
char num1[200],num2[200];
int str[200],num3[200],num4[200];
int main()
{
	int a,b,i=0,j=0,z,q,l,k,r;
	gets(num1);
	gets(num2); 
	 z=strlen(num1)-1;
	 q=strlen(num2)-1;
	  for(i=0;i<=strlen(num1)-1;i++)//正序将数字导入到数组中 
	  {
	  	num3[z]=num1[i]-'0';
	  	z--;
	  }
	  for(j=0;j<=strlen(num2)-1;j++)//同上
	  {
	  	num4[q]=num2[j]-'0';
	  	q--;
	  }
	if(strlen(num1)-1<strlen(num2)-1)
	l=strlen(num2)-1;
	else l=strlen(num1)-1;
 	for(k=0;k<=l;k++)
 	{
 		str[k]+=num3[k]+num4[k];//各数位相加
 		str[k+1]+=str[k]/10;//考虑进位的问题 
		 str[k]%=10;	
		
	 }
	 if(str[l+1]==0)//过滤掉前导零 
	 {
	 for(r=l;r>=0;r--)
	 printf("%d",str[r]);
	 }
	 else
	 {
	 for(r=l+1;r>=0;r--)
	 printf("%d",str[r]);
	 }
 } 

你可能感兴趣的:(OJ:大数加法)