标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 265243 Accepted Submission(s): 51347
#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespace std; int main() { char a[1005]; char b[1005]; int sum[1005]; int t,lena,lenb; scanf("%d",&t); int cout=0; while(t--) { cout++; scanf("%s",a); scanf("%s",b); lena=strlen(a); lenb=strlen(b); memset(sum,0,sizeof(sum)); int i,j,k,l,f; for(i=lena-1,j=lenb-1,k=0; i>=0&&j>=0; i--,j--) { sum[k+1]=(sum[k]+a[i]-‘0‘+b[j]-‘0‘)/10; sum[k]=(sum[k]+a[i]-‘0‘+b[j]-‘0‘)%10; k++; if(i==0&&j!=0) { for(l=j-1; l>=0; l--) { sum[k+1]=(sum[k]+b[l]-‘0‘)/10; sum[k]=(sum[k]+b[l]-‘0‘)%10; k++; } } else if(i!=0&&j==0) { for(l=i-1; l>=0; l--) { sum[k+1]=(sum[k]+a[l]-‘0‘)/10; sum[k]=(sum[k]+a[l]-‘0‘)%10; k++; } } } if(sum[k]!=0)//必须放在循环外面
k++; printf("Case %d:\n",cout); printf("%s + %s = ",a,b); for(f=k-1; f>=0; f--) { { printf("%d",sum[f]); } } printf("\n"); if(t!=0) printf("\n"); } }
标签:
原文地址:http://www.cnblogs.com/dshn/p/4760658.html