大数加法

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

输入

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

输出

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

样例输入 Copy

88888888888888888888
33333333333333333333

样例输出 Copy

122222222222222222221

解题思路：用字符串数组来存储两个数，因为两个数之和不会比两个数中最大位数的数位大2，按加法进位原则从个位开始，用另外一个数组来存储结果。但是要注意前导0，进位等。

算法实现如下：

#include<stdio.h>
#include<string.h>
int main()
{    
  int jw=0,n,j,m,x,number; 
  int a[202]={0,};  //数组a[]用来存储结果  
  char c[202],p[202];  //两个字符串数组用来存储数   
  gets(c);   
  gets(p);    
  m=strlen(c);  //计算长度    
  n=strlen(p);  //计算长度    
  if(m>n)j=m;    
  else j=n;    
  number=j;    
  do{
  x=(c[m-1]-'0')+(p[n-1]-'0')+jw;
  if(x>9)jw=1;        
  else jw=0;        
  a[j]=x%10;        
  j--;        
  m--;       
  n--;   
  }while(m!=0&&n!=0); 
  if(m==n&&jw==1)a[j]=1;  
  if(m>n){       
  do{
  x=(c[m-1]-'0')+jw;         
  if(x>9)jw=1;         
  else jw=0;    
  a[j]=x%10;  
  m--; 
  j--;
 }while(m!=0);    
 }    
 if(n>m)   
 {        
 do{           
 x=(p[n-1]-'0')+jw;      
 if(x>9)jw=1; 
 else jw=0;            
 a[j]=x%10;           
 n--;            
 j--;}while(n!=0); 
 }    
 for(x=0;x<=number;x++)
 {  
   if(a[0]==0)        
   {  
   while(a[x]==0) {x++; }      
   }        
   printf("%d",a[x]); 
 }   
 return 0;
}