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过。。。马马虎虎吧，代码太长了，优化回来再说吧

 #include<iostream>
 #include<stdio.h>
 #include<math.h>
 #include<string.h>
 #include<stdlib.h>
 using namespace std;
 const int M=;
 int c[M];
 void xsone(int a[],int b[],int lenz)
 {
     for(int i=;i<lenz;i++)
     a[i]=a[i]+b[i];
     int temp=;
     for(int i=;i<lenz+;i++)
     {
         a[i]+=temp;
         temp=a[i]/;
         a[i]%=;
     }
     int i;
     for(i=lenz;i>=;i--)
     if(a[i]!=)
     break;
     if(i<)
     printf("");
     for(;i>=;i--)
     printf("%d",a[i]);
 }
 int xstwo(int a[],int b[],int lenz)
 {
     memset(c,,sizeof(c));
     for(int i=;i<lenz;i++)
     c[i]=a[i]+b[i];
     int temp=,flag=;
     for(int i=lenz-;i>=;i--)
     {
         c[i]+=temp;
         if(i== && c[i]>=)
         flag=;
         temp=c[i]/;
         c[i]%=;
     }
     return flag;
 }

 int main()
 {
     //freopen("in.txt","r",stdin);
     char sa[M],sb[M];
     memset(sa,,sizeof(sa));
     memset(sb,,sizeof(sb));
     while(~scanf("%s %s",sa,sb))
     {
         int lena = strlen(sa);
         for(int i=lena;i<M;i++)
         sa[i]='';
         int lenb = strlen(sb);
         for(int i=lenb;i<M;i++)
         sb[i]='';
         int lenz = lena>lenb ? lena :lenb;
         int flag=,sad=,sbd=;
         for(int i=;i<lenz;i++)
         {
             if(sa[i]=='.')
             {flag++;sad=i;}
             if(sb[i]=='.')
             {flag++;sbd=i;}
         }
         //printf("%d\n",flag);
         if(flag==)
         {
             int a[M],b[M];
             memset(a,,sizeof(a));
             memset(b,,sizeof(b));
             for(int i=;i<lena;i++)
             a[lena--i]=sa[i]-'';
             for(int i=;i<lenb;i++)
             b[lenb--i]=sb[i]-'';
             xsone(a,b,lenz);
             printf("\n");
         }
         else if(flag==)
         {
             if(sad)
             {
                 int a[M],b[M];
                 memset(a,,sizeof(a));
                 memset(b,,sizeof(b));
                 for(int i=;i<sad;i++)
                 a[sad--i]=sa[i]-'';
                 for(int i=;i<lenb;i++)
                 b[lenb--i]=sb[i]-'';
                 lenz = sad>lenb ? sad : lenb;
                 xsone(a,b,lenz);
                 for(int i=sad;i<lena;i++)
                 printf("%c",sa[i]);
                 printf("\n");
             }
             if(sbd)
             {
                 int a[M],b[M];
                 memset(a,,sizeof(a));
                 memset(b,,sizeof(b));
                 for(int i=;i<lena;i++)
                 a[lena--i]=sa[i]-'';
                 for(int i=;i<sbd;i++)
                 b[sbd--i]=sb[i]-'';
                 lenz = lena>sbd ? lena : sbd;
                 xsone(a,b,lenz);
                 for(int i=sbd;i<lenb;i++)
                 printf("%c",sb[i]);
                 printf("\n");
             }
         }
         else
         {
             int a[M],b[M];
             memset(a,,sizeof(a));
             memset(b,,sizeof(b));
             //printf("%d\n",lenz);
             int t=;
             for(int i=sad+;i<lena;i++)
             a[t++]=sa[i]-'';
             t=;
             for(int i=sbd+;i<lenb;i++)
             b[t++]=sb[i]-'';
             int salend=lena-sad-;
             int sblend=lenb-sbd-;
             lenz = salend>sblend ? salend : sblend;
             //printf("%d",lenz);
             int dright=;
             dright = xstwo(a,b,lenz);
             //printf("%d\n",dright);
 //            int i;
             int lenz2 = lenz;
 //            for(i=0;i<lenz;i++)
 //            printf("%d",c[i]);
 //            printf("\n");

             memset(a,,sizeof(a));
             memset(b,,sizeof(b));
             for(int i=;i<sad;i++)
             a[sad--i]=sa[i]-'';

             if(dright == )//进位
             a[]++;
             for(int i=;i<sbd;i++)
             b[sbd--i]=sb[i]-'';
             lenz = sad>sbd ? sad :sbd;
             xsone(a,b,lenz);
             int i,h=,j;
             for(i=lenz2;i>=;i--)
             if(c[i]!=)
             break;
             h=i;
             if(h>=)
             {
                 printf(".");
                 for(j=;j<=h;j++)
                 printf("%d",c[j]);
             }
             printf("\n");
         }
     }
     return ;
 }