HDU_1753 大明A+B

大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3081    Accepted Submission(s): 947

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

 

Author

linle

 

Source

2007省赛集训队练习赛（6）_linle专场

 

大数加法

　　　　　　　　

#include <stdio.h>
#include <string.h>
#define N 500
int l1, l2, l3, p1, p2;
char a[N], b[N], c[N];
void add()
{
    int i, j, k = 0, flag, sum;
    for(i = l1 - 1; i - p1 > 0 && i - p1 > l2 - p2 - 1; i--)
        c[k++] = a[i];
    for(j = l2 - 1; j - p2 > 0 && j - p2 > l1 - p1 - 1; j--)
        c[k++] = b[j];
    flag = 0;
    while(i > p1 && j > p2)
    {
        sum = a[i--]-'0'+ b[j--]-'0'+flag;
        flag = sum/10;
        c[k++] = sum%10 + '0';
    }
    c[k++] = '.';
    for(i=p1-1, j = p2-1; i >= 0 && j >= 0; i--, j--)
    {
        sum = a[i]-'0'+b[j]-'0'+flag;
        flag = sum/10;
        c[k++] = sum%10 + '0';
    }
    while(i >= 0)
    {
        sum = a[i--] - '0' + flag;
        flag = sum/10;
        c[k++] = sum%10 +'0';
    }
    while(j >= 0)
    {
        sum = b[j--] - '0' + flag;
        flag = sum/10;
        c[k++] = sum%10 +'0';
    }
    if(flag)
        c[k++] = '1';
    c[k] = '\0';
}

int qu_0()
{
    int i;
    for(i = 0; c[i] != '\0'; i++)
        if(c[i] != '0' || (i >= 1 && c[i-1]=='.'))
            break;
    c[i-1] = '\0';
    if(c[i] == '.')
        c[i] = '\0';
    return 0;
}

int main()
{
    int i;
    while(scanf("%s%s",a, b)!=EOF)
    {
        l1 = strlen(a);
        l2 = strlen(b);
        for(i = 1; i < l1; i++)
            if(a[i] == '.')
                break;
        p1 = i;
        for(i = 1; i < l2; i++)
            if(b[i] == '.')
                break;
        p2 = i;
        add();
        l3 = strlen(c);
        qu_0();
        for(i = l3 - 1; c[i] != '\0'; i--)
            printf("%c", c[i]);
        putchar('\n');
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        memset(c, 0, sizeof(c));
    }
    return 0;
}