1168：大整数加法

1168：大整数加法

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 13304 通过数: 3838
【题目描述】
求两个不超过200位的非负整数的和。

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

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

【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555
【来源】

No

#include<bits/stdc++.h>
using namespace std;
int a[222],b[222],c[1000];
int main(){
	string str1,str2;
	cin>>str1;
	cin>>str2;
	int len1=str1.length();
	int len2=str2.length();
	//1.将字符串倒序放在整形数组中。
	for(int i=0;i<len1;++i)
	a[len1-i]=str1[i]-'0';
	for(int i=0;i<len2;++i)
	b[len2-i]=str2[i]-'0';
	//2.两个整形的数组，逐位相加。
	int maxlen=len1>len2?len1:len2;
	int len=1;
	int temp=0;
	int count=0;
	while(len<=maxlen){
		c[len]=(a[len]+b[len]+temp)%10;
		if(!c[len]) count++;
		temp=(a[len]+b[len]+temp)/10;
		len++;
	}
	//3.去前导零
	int flag=0;
	if(temp)c[len]=temp;
	else{
		if(count==maxlen)
		flag=1;
	     for(int i=len;i>0;i--){
	     	if(c[i]){
	     		len=i;
	     		break;
			 }
		 }
	}
	if(flag==1)cout<<0;
	else{
		for(int i=len;i>0;i--)
	    cout<<c[i];
	    cout<<endl; 
	}
	
	  
	
	return 0;
} 

一把就A掉了，程序还得多敲几遍啊。
从起先不学做，隔一段时间敲一遍，隔一段时间敲一遍，到现在一把A掉，这也是进步。
#include<bits/stdc++.h>
using namespace std;
int a[222],b[222],c[444];
int main(){
	string str1,str2;
	cin>>str1;
	cin>>str2;
	int lena=str1.length();
	int lenb=str2.length();
	for(int i=0;i<lena;++i)
	a[lena-i]=str1[i]-'0';
	for(int i=0;i<lenb;++i)
	b[lenb-i]=str2[i]-'0';
	int lenc=lena>lenb?lena:lenb;
	//倒序相加
	int len=1;
	int temp=0;
	while(len<=lenc){
		c[len]=(a[len]+b[len]+temp)%10;
		temp=(a[len]+b[len]+temp)/10;
		len++;
	}
	int index;
	//去掉前导零
	 if(temp){
	 	c[len]=temp;
	 	for(int i=len;i>0;i--)
	 	cout<<c[i];
	 }
	 else{
	 	for(int i=len;i>0;i--){
	 		if(c[i]){
	 			index=i;
	 			break;
			 }
		 }
		 for(int i=index;i>0;i--)
		 cout<<c[i];
	 } 
	 cout<<endl;
	return 0;
}