hdu 1753 大明A+B
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1753
容易出错的事例：
0.1 0.2
1.88 22.22
1 0.01
大概出错的几个点，做久了思维根本出不来了。。。
3次A过。。。马马虎虎吧，代码太长了，优化回来再说吧
1 #include<iostream> 2 #include<stdio.h> 3 #include<math.h> 4 #include<string.h> 5 #include<stdlib.h> 6 using namespace std; 7 const int M=405; 8 int c[M]; 9 void xsone(int a[],int b[],int lenz) 10 { 11 for(int i=0;i<lenz;i++) 12 a[i]=a[i]+b[i]; 13 int temp=0; 14 for(int i=0;i<lenz+1;i++) 15 { 16 a[i]+=temp; 17 temp=a[i]/10; 18 a[i]%=10; 19 } 20 int i; 21 for(i=lenz;i>=0;i--) 22 if(a[i]!=0) 23 break; 24 if(i<0) 25 printf("0"); 26 for(;i>=0;i--) 27 printf("%d",a[i]); 28 } 29 int xstwo(int a[],int b[],int lenz) 30 { 31 memset(c,0,sizeof(c)); 32 for(int i=0;i<lenz;i++) 33 c[i]=a[i]+b[i]; 34 int temp=0,flag=0; 35 for(int i=lenz-1;i>=0;i--) 36 { 37 c[i]+=temp; 38 if(i==0 && c[i]>=10) 39 flag=1; 40 temp=c[i]/10; 41 c[i]%=10; 42 } 43 return flag; 44 } 45 46 47 int main() 48 { 49 //freopen("in.txt","r",stdin); 50 char sa[M],sb[M]; 51 memset(sa,0,sizeof(sa)); 52 memset(sb,0,sizeof(sb)); 53 while(~scanf("%s %s",sa,sb)) 54 { 55 int lena = strlen(sa); 56 for(int i=lena;i<M;i++) 57 sa[i]='0'; 58 int lenb = strlen(sb); 59 for(int i=lenb;i<M;i++) 60 sb[i]='0'; 61 int lenz = lena>lenb ? lena :lenb; 62 int flag=0,sad=0,sbd=0; 63 for(int i=0;i<lenz;i++) 64 { 65 if(sa[i]=='.') 66 {flag++;sad=i;} 67 if(sb[i]=='.') 68 {flag++;sbd=i;} 69 } 70 //printf("%d\n",flag); 71 if(flag==0) 72 { 73 int a[M],b[M]; 74 memset(a,0,sizeof(a)); 75 memset(b,0,sizeof(b)); 76 for(int i=0;i<lena;i++) 77 a[lena-1-i]=sa[i]-'0'; 78 for(int i=0;i<lenb;i++) 79 b[lenb-1-i]=sb[i]-'0'; 80 xsone(a,b,lenz); 81 printf("\n"); 82 } 83 else if(flag==1) 84 { 85 if(sad) 86 { 87 int a[M],b[M]; 88 memset(a,0,sizeof(a)); 89 memset(b,0,sizeof(b)); 90 for(int i=0;i<sad;i++) 91 a[sad-1-i]=sa[i]-'0'; 92 for(int i=0;i<lenb;i++) 93 b[lenb-1-i]=sb[i]-'0'; 94 lenz = sad>lenb ? sad : lenb; 95 xsone(a,b,lenz); 96 for(int i=sad;i<lena;i++) 97 printf("%c",sa[i]); 98 printf("\n"); 99 } 100 if(sbd) 101 { 102 int a[M],b[M]; 103 memset(a,0,sizeof(a)); 104 memset(b,0,sizeof(b)); 105 for(int i=0;i<lena;i++) 106 a[lena-1-i]=sa[i]-'0'; 107 for(int i=0;i<sbd;i++) 108 b[sbd-1-i]=sb[i]-'0'; 109 lenz = lena>sbd ? lena : sbd; 110 xsone(a,b,lenz); 111 for(int i=sbd;i<lenb;i++) 112 printf("%c",sb[i]); 113 printf("\n"); 114 } 115 } 116 else 117 { 118 int a[M],b[M]; 119 memset(a,0,sizeof(a)); 120 memset(b,0,sizeof(b)); 121 //printf("%d\n",lenz); 122 int t=0; 123 for(int i=sad+1;i<lena;i++) 124 a[t++]=sa[i]-'0'; 125 t=0; 126 for(int i=sbd+1;i<lenb;i++) 127 b[t++]=sb[i]-'0'; 128 int salend=lena-sad-1; 129 int sblend=lenb-sbd-1; 130 lenz = salend>sblend ? salend : sblend; 131 //printf("%d",lenz); 132 int dright=0; 133 dright = xstwo(a,b,lenz); 134 //printf("%d\n",dright); 135 // int i; 136 int lenz2 = lenz; 137 // for(i=0;i<lenz;i++) 138 // printf("%d",c[i]); 139 // printf("\n"); 140 141 memset(a,0,sizeof(a)); 142 memset(b,0,sizeof(b)); 143 for(int i=0;i<sad;i++) 144 a[sad-1-i]=sa[i]-'0'; 145 146 if(dright == 1)//进位 147 a[0]++; 148 for(int i=0;i<sbd;i++) 149 b[sbd-1-i]=sb[i]-'0'; 150 lenz = sad>sbd ? sad :sbd; 151 xsone(a,b,lenz); 152 int i,h=0,j; 153 for(i=lenz2;i>=0;i--) 154 if(c[i]!=0) 155 break; 156 h=i; 157 if(h>=0) 158 { 159 printf("."); 160 for(j=0;j<=h;j++) 161 printf("%d",c[j]); 162 } 163 printf("\n"); 164 } 165 } 166 return 0; 167 }
