http://acm.hdu.edu.cn/showproblem.php?pid=1753

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Problem Description

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做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

Problem solving report:

Description: 求两个大位正小数的相加和。

Problem solving: 通过找小数点把输入的每一个数据分成整数部分和小数部分（要考虑到只有整数部分的情况），我们再将整数部分右对齐，采用倒序相加，小数部分如此。小数部分相加的时候，要把位数在后面加“0”保证两个小数部分的位数相同（这个一开始把数组全部重置为0就行了），然后再加，还要考虑小数部分的进位情况，最后输出的时候要把小数部分的“0”去掉。

#include <stdio.h>
#include <string.h>
#define MAX(a, b) (a > b) ? a : b
int main()
{
    char a[410], b[410];
    int lena, lenb, len, k1, k2, k, p;
    int i, j, a1[410], a2[410], b1[410], b2[410];
    while (~scanf("%s%s", a, b))
    {
        memset(a1, 0, sizeof(a1));
        memset(a2, 0, sizeof(a2));
        memset(b1, 0, sizeof(b1));
        memset(b2, 0, sizeof(b2));
        k1 = lena = strlen(a);
        k2 = lenb = strlen(b);
        for (i = 0; i < lena; i++)
        {
            if (a[i] == '.')
            {
                k1 = i;
                break;
            }
        }
        for (j = 0; j < lenb; j++)
        {
            if (b[j] == '.')
            {
                k2 = j;
                break;
            }
        }
        for (i = k1 - 1; i >= 0; i--)
            a1[k1 - i - 1] = a[i] - '0';
        for (j = k2 - 1; j >= 0; j--)
            b1[k2 - j - 1] = b[j] - '0';
        for (i = k1 + 1; i < lena; i++)
            a2[i - k1 - 1] = a[i] - '0';
        for (j = k2 + 1; j < lenb; j++)
            b2[j - k2 - 1] = b[j] - '0';
        k = MAX(lena - k1 - 1, lenb - k2 - 1);
        for (i = k - 1; i > 0; i--)
        {
            a2[i] += b2[i];
            if (a2[i] > 9)
            {
                a2[i] -= 10;
                a2[i - 1]++;
            }
        }
        a2[0] += b2[0];
        if (a2[0] > 9)
        {
            a2[0] -= 10;
            a1[0]++;
        }
        p = k;
        for (i = k - 1; i >= 0; i--)
        {
            if (a2[i])
            {
                p = i;
                break;
            }
        }
        len = MAX(k1, k2);
        for (i = 0; i < len; i++)
        {
            a1[i] += b1[i];
            if (a1[i] > 9)
            {
                a1[i] -= 10;
                a1[i + 1]++;
            }
        }
        for (i = len; i >= 0; i--)
        {
            if (!(i - len) && !a1[len])
                continue;
            printf("%d", a1[i]);
        }
        if (p != k)
        {
            printf(".");
            for (i = 0; i <= p; i++)
                printf("%d", a2[i]);
        }
        printf("\n");
    }
    return 0;
}