标签：
1111111111
2222222222
3333333333
解题思路：两个数位数不同，我这种方法计算的时候需要考虑谁的位数多，也要注意最高位前面预留一进位位。总是觉得自己的算法太复杂，所以容易出错，导致浪费很多时间。这个题记得之前在网上看多一个算法，不用考虑位数多少，回头百度一下。。。好困。。睡觉！
代码：
#include <iostream> #include <cstdio> #include <cstring> using namespace std; char a[5001]={‘0‘}; char b[5001]={‘0‘}; int c[5001]={0}; int main() { int g,s; scanf("%s",&a[1]); scanf("%s",&b[1]); int la=strlen(a); int lb=strlen(b); if(la<lb){ for(int i=la-1,j=lb-1,k=lb-1;i>0&&j>0;i--,j--,k--){ c[k]+=(int)(a[i]-‘0‘)+(int)(b[j]-‘0‘); if(c[k]>=10){ g=c[k]%10; s=c[k]/10; c[k]=g; c[k-1]+=s; } } for(int i=lb-la;i>=0;i--){ c[i]+=(int)(b[i]-‘0‘); if(c[i]>=10){ g=c[i]%10; s=c[i]/10; c[i]=g; c[i-1]+=s; } } } if(la>lb){ for(int i=lb-1,j=la-1,k=la-1;i>0&&j>0;i--,j--,k--){ c[k]+=(int)(b[i]-‘0‘)+(int)(a[j]-‘0‘); if(c[k]>=10){ g=c[k]%10; s=c[k]/10; c[k]=g; c[k-1]+=s; } } for(int i=la-lb;i>=0;i--){ c[i]+=(int)(a[i]-‘0‘); if(c[i]>=10){ g=c[i]%10; s=c[i]/10; c[i]=g; c[i-1]+=s; } } } if(la==lb){ for(int i=lb-1,j=la-1;i>0&&j>0;i--,j--){ c[i]+=(int)(b[i]-‘0‘)+(int)(a[j]-‘0‘); if(c[i]>=10){ g=c[i]%10; s=c[i]/10; c[i]=g; c[i-1]+=s; } } } int l=la>=lb ? la:lb; if(c[0]!=0){ for(int i=0;i<l;i++){ printf("%d",c[i]); } }else{ for(int i=1;i<l;i++){ printf("%d",c[i]); } } return 0; }
标签：
原文地址：http://www.cnblogs.com/TWS-YIFEI/p/5665105.html
