大明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

思路：这个题一看就知道很麻烦，不过之前见过的比这个更麻烦，主要思路：把小数点左右两边都从0下标开始存入两个数组中，这样累加时保证对应位数相加。累加时，注意位数应按照多数位的相加，整数部分按照从下标0开始相加，而小数部分从最大位下标开始相加，最后时去0，首先去整数最前面的0，再去小数最后面的0，然后判断是否有小数，需不需要小数点。

代码较长，需耐心看。

#include <stdio.h>
#include <string.h>
#define max(A,B)((A)>(B)?(A):(B))

int main()
{
    char a[550];
    char b[550];
    while(~scanf("%s %s",a,b))
    {
        int term1,term2,k1,k2,s1,s2,j;

        term1=strlen(a);
        term2=strlen(b);
        int num1[550] = {0};
        int num2[550] = {0};
        int num3[550] = {0};
        int num4[550] = {0};

        k1=term1;
        k2=term2;

        for(int i=0; i<term1; i++)
            if(a[i]=='.')
                k1=i;
        j=0;
        for(int i=k1-1; i>=0; i--)
            num1[j++]=a[i]-'0';
        j=0;
        for(int i=k1+1; i<term1; i++)
            num2[j++]=a[i]-'0';

        for(int i=0; i<term2; i++)
            if(b[i]=='.')
                k2=i;
        j=0;
        for(int i=k2-1; i>=0; i--)
            num3[j++]=b[i]-'0';
        j=0;
        for(int i=k2+1; i<term2; i++)
            num4[j++]=b[i]-'0';

        int c1[550]= {0};
        int c2[550]= {0};

        int max1=0,max2=0,T=0;

        max1=max(term1-k1,term2-k2);

        for(int i=max1-1; i>=0; i--)
        {
            c1[i]=num2[i]+num4[i]+T;
            T=c1[i]/10;
            c1[i]=c1[i]%10;
        }

        max2=max(k1,k2);
        for(int i=0; i<=max2; i++)
        {
            c2[i]=num1[i]+num3[i]+T;
            T=c2[i]/10;
            c2[i]=c2[i]%10;
           // printf("%d %d %d\n",c2[i],num1[i],num3[i]);
        }

        int i=max2;

        while(c2[i]==0&&i>=0)
            i--;
        if(i<0)
            printf("0");
        for(int j=i; j>=0; j--)
            printf("%d",c2[j]);

        i=max1;
        while(c1[i]==0&&i>=0)
            i--;
        if(i>=0)
            printf(".");
        for(int j=0; j<=i; j++)
            printf("%d",c1[j]);
        printf("\n");
    }
    return 0;
}