hdu 1753 大明A+B

  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 }