题目:http://acm.hdu.edu.cn/showproblem.php?pid=1002
复习一下大数,5分钟秒过。。。
1 #include<iostream> 2 #include<string.h> 3 #include<math.h> 4 #include<stdlib.h> 5 #include<stdio.h> 6 using namespace std; 7 const int M=1005; 8 void xsone(int a[],int b[],int lenz) 9 { 10 for(int i=0;i<lenz;i++) 11 a[i]=a[i]+b[i]; 12 int temp=0; 13 for(int i=0;i<lenz+1;i++) 14 { 15 a[i]+=temp; 16 temp=a[i]/10; 17 a[i]%=10; 18 } 19 int i; 20 for(i=lenz+1;i>=0;i--) 21 if(a[i]!=0) 22 break; 23 for(;i>=0;i--) 24 printf("%d",a[i]); 25 printf("\n"); 26 } 27 int main() 28 { 29 //freopen("in.txt","r",stdin); 30 int n; 31 scanf("%d",&n); 32 for(int i=1;i<=n;i++) 33 { 34 char sa[M],sb[M]; 35 memset(sa,0,sizeof(sa)); 36 memset(sb,0,sizeof(sb)); 37 scanf("%s %s",sa,sb); 38 int lena = strlen(sa); 39 int lenb = strlen(sb); 40 int lenz = lena>lenb ?lena :lenb; 41 42 int a[M],b[M]; 43 memset(a,0,sizeof(a)); 44 memset(b,0,sizeof(b)); 45 int j; 46 for(j=0;j<lena;j++) 47 a[lena-1-j]=sa[j]-‘0‘; 48 for(j=0;j<lenb;j++) 49 b[lenb-1-j]=sb[j]-‘0‘; 50 printf("Case %d:\n",i); 51 printf("%s + %s = ",sa,sb); 52 xsone(a,b,lenz); 53 if(i!=n) 54 printf("\n"); 55 } 56 return 0; 57 }
时间: 2024-10-18 00:10:44