HDU - 1753 大明A+B

  大明A+B   HDU - 1753

 

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

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

Input

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

Output

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

Sample Input

1.1 2.9
1.1111111111 2.3444323343
1 1.1

Sample Output

4
3.4555434454
2.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;
}