HDU

 大明A+B   HDU - 1753

 

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 

Input

本题目包含多组测试数据，请处理到文件结束。 
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

Output

请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。 

Sample Input

1.1 2.91.1111111111 2.34443233431 1.1

Sample Output

43.45554344542.1

思路;小数部分与整数部分分别处理，水题，主要是有些细节需要把握，注意小数部分倒序赋值，正序加，倒序输出。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char a[410]= {0},b[410]= {0};int c[410]= {0},d[410]= {0},e[410]= {0},f[410]= {0},g[410]= {0},h[410]= {0};int main(){    while(~scanf("%s%s",a,b))    {        int l1=strlen(a);        int l2=strlen(b);        int p=l1,q=l2,i,flag=0;        int maxn=max(l1,l2);        for(i=0; i<maxn; i++)//点位置        {            if(a[i]=='.')                p=i;            if(b[i]=='.')                q=i;        }        int mp=max(l1-p,l2-q);        int ma=max(p,q);        int k=0;        if(p==l1)        {             for(i=l1-1;i>=0;i--)                c[k++]=a[i]-'0';        }        else        {            for(i=p-1; i>=0; i--)//a整数            c[k++]=a[i]-'0';        }        k=0;        if(q==l2)        {            for(i=l2-1;i>=0;i--)                d[k++]=b[i]-'0';        }        else        {            for(i=q-1; i>=0; i--)//b整数                d[k++]=b[i]-'0';        }        k=1;        for(i=p+1; i<l1; i++)//a小数            e[k++]=a[i]-'0';        k=1;        for(i=q+1; i<l2; i++)//b小数            f[k++]=b[i]-'0';        int s=0,sum=0;        for(i=mp-1; i>=0; i--)//小数加        {            g[i]=(e[i]+f[i]+s)%10;            s=(e[i]+f[i]+s)/10;        }        s=g[0];//小数到整数的进位        for(i=0; i<=ma; i++)//整数加        {            h[i]=(c[i]+d[i]+s)%10;            s=(c[i]+d[i]+s)/10;        }        int lu[440];        memset(lu,0,sizeof(lu));        for(i=mp-1; i>=1; i--)        {            if(g[i]!=0)                flag=1;            if(g[i]==0&&!flag)                lu[i]=1;        }        if(h[ma]!=0)            printf("%d",h[ma]);        for(i=ma-1; i>=0; i--)            printf("%d",h[i]);        if(flag)        {            printf(".");            for(i=1; i<mp; i++)            {                if(!lu[i])                    printf("%d",g[i]);            }            printf("\n");        }        else printf("\n");        for(i=0; i<=402; i++)//全部初始化        {            a[i]=0,b[i]=0,c[i]=0,d[i]=0,e[i]=0,f[i]=0,g[i]=0,h[i]=0;        }    }    return 0;}