标签：
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 310717 Accepted Submission(s):
60078
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { int n; char a[1005],b[1005],ab[1005]; int c_a,c_b; int i1=0,i2=0,ii; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%s %s",a,b); printf("Case %d:\n",i+1); c_a=strlen(a); c_b=strlen(b); if(c_a<c_b){ for(int j=c_a;j>=0;j--){ a[j+c_b-c_a+1]=a[j]; } for(int j=c_b-1;j>=0;j--){ b[j+1]=b[j]; } memset(a,‘0‘,(c_b-c_a+1)*sizeof(char)); memset(ab,‘0‘,c_b*sizeof(char)); for(int j=c_a+1;j>=0;j--){ ii=(int)(a[j]-48)+(int)(b[j]-48)+i2; i1=ii/10; i2=ii%10; ab[j]=(char)(i2+48); i2=i1; } ab[c_b+1]=‘\0‘; if(i2!=0){ ab[0]=(char)(i2+48); } if(ab[0]==‘0‘){ printf("%s + ",&a[c_b-c_a+1]); printf("%s = ",b+1); printf("%s\n",ab+1); }else{ printf("%s + ",&a[c_b-c_a+1]); printf("%s = ",b+1); printf("%s\n",ab); } i2=i1=0; } if(c_a==c_b){ for(int j=c_a-1;j>=0;j--){ a[j+1]=a[j]; } for(int j=c_a-1;j>=0;j--){ b[j+1]=b[j]; } memset(a,‘0‘,1*sizeof(char)); memset(b,‘0‘,1*sizeof(char)); memset(ab,‘0‘,1*sizeof(char)); for(int j=c_a;j>=0;j--){ ii=(int)(a[j]-48)+(int)(b[j]-48)+i2; i1=ii/10; i2=ii%10; ab[j]=(char)(i2+48); i2=i1; } ab[c_a+1]=‘\0‘; if(ab[0]!=‘0‘){ printf("%s + ",a+1); printf("%s = ",b+1); printf("%s\n",ab); } else{ printf("%s + ",a+1); printf("%s = ",a+1); printf("%s\n",&ab[1]); } i1=i2=0; } if(c_a>c_b){ for(int j=c_b;j>=0;j--){ b[j+c_a-c_b]=b[j]; } memset(b,‘0‘,(c_a-c_b)*sizeof(char)); for(int j=c_b;j>=0;j--){ ii=(int)(a[j]-48)+(int)(b[j]-48)+i2; i1=ii/10; i2=ii%10; ab[j]=(char)(i2+48); i2=i1; } i1=i2=0; ab[c_a]=‘\0‘; printf("%s + ",&a[0]); printf("%s = ",&b[c_a-c_b]); printf("%s\n",&ab[0]); } } return 0; }
然后上网百度之后发现反着计算更简单，把低位存储在啊a[0]的位置，高位往后存，这样不用考虑长度问题，进位问题也好解决。
下面是代码：
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { int n; int i1=0; char a[1000],b[1000]; int la,lb; int c[1000]={0}; scanf("%d",&n); for(int t=1;t<=n;t++){ scanf("%s %s",&a,&b); la=strlen(a)-1; lb=strlen(b)-1; for(int i=la;i>=0;i--){ c[i1++]=(a[i]-‘0‘); } i1=0; for(int i=lb;i>=0;i--){ c[i1++]+=(b[i]-‘0‘); if(c[i1-1]>=10){ c[i1-1]-=10; c[i1]++; } } while(c[i1]!=0){ if(c[i1]>=10){ c[i1]-=10; c[i1+1]++; } i1++; } printf("Case %d:\n",t); printf("%s + %s = ",a,b); i1=la>lb?la:lb; if(c[i1+1]!=0){ printf("%d",c[i1+1]); } for(int j=i1;j>=0;j--){ printf("%d",c[j]); } i1=0; if(t!=n){ printf("\n\n"); }else{ printf("\n"); } memset(c,0,1000*sizeof(int)); } return 0; }
这个题也要注意格式问题！！
标签：
原文地址：http://www.cnblogs.com/TWS-YIFEI/p/5583607.html
