杭电 Problem 1753 大明A+B

大明A+B

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

Total Submission(s): 11668    Accepted Submission(s): 4226

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 MAX(a, b)   ((a > b)? a: b)
#define MAX_N   1000

int a1[MAX_N], a2[MAX_N], b1[MAX_N], b2[MAX_N], c2[MAX_N], c1[MAX_N];
void init() {
    for (int i = 0; i < 500; i++) {
        a1[i] = a2[i] = 0;
        b1[i] = b2[i] = 0;
        c1[i] = c2[i] = 0;
    }
}
int main() {
    char s1[MAX_N], s2[MAX_N];
    while (scanf("%s %s", s1, s2) != EOF) {
        init();
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        bool flag = true;
        int cnt = 0;
        int k1 = len1, k2 = len2;
        for (int i = 0; i < len1; i++) {
            if (s1[i] == '.' && flag) {
                k1 = i;
                flag = false;
            } else {
                if (flag)   a1[i] = s1[i] - '0';
                else a2[cnt++] = s1[i] - '0';
            }
        }
        for (int i = 0; i < k1/2; i++) {
            int temp = a1[i];
            a1[i] = a1[k1 - 1 - i];
            a1[k1 - 1 - i] = temp;
        }
        cnt = 0, flag = true;
        for (int i = 0; i < len2; i++) {
            if (s2[i] == '.' && flag) {
                k2 = i;
                flag = false;
            } else {
                if (flag)   b1[i] = s2[i] - '0';
                else b2[cnt++] = s2[i] - '0';
            }
        }
        for (int i = 0; i < k2/2; i++) {
            int temp = b1[i];
            b1[i] = b1[k2 - 1 - i];
            b1[k2 - 1 - i] = temp;
        }
        bool mark = false;
        int k3 = MAX(len1 - k1, len2 - k2);
        for (int i = k3 - 2; i >= 0; i--) {
            c1[i] += a2[i] + b2[i];
            if (c1[i] > 9) {
                c1[i] -= 10;
                if (i) c1[i - 1]++;
                else mark = true;
            }
        }
        int k4 = MAX(k1, k2);
        if (mark) c2[0]++;
        for (int i = 0; i < k4; i++) {
            c2[i] += a1[i] + b1[i];
            if (c2[i] > 9) {
                c2[i] -= 10;
                c2[i + 1]++;
            }
        }
        int vis = 0;
        for (int i = k4; i >= 0; i--) {
            if (c2[i] != 0) {
                vis = i;
                break;
            }
        }
        for (int i = vis; i >= 0; i--) {
            printf("%d", c2[i]);
        }
        int j = k3 - 1;
        vis = 0;
        for (int i = k3 - 1; i >= 0; i--) {
            if (c1[i] != 0) {
                vis = i;
                break;
            }
        }
        if (vis || c1[vis] != 0) {
            printf(".");
            for (int i = 0; i <= vis; i++) {
                printf("%d", c1[i]);
            }
        }
        printf("\n");
    }
    return 0;
}
/*
99999.889 0.111
1000.0 10000.0
112233.1 333.9
123450000 777
123400000 777.700
0.000 0.0000
99999 1
1.2333 20.2667
1212121212.1111111 21212121.33300000000000000
*/