HDU - 1753 - 大明A+B（高精度）

HDU 1753.大明A+B（高精度）

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

---

数据好坑，就是大数相加，我用了比较笨的方法，把整数和小数都提取出来分别放在4个数组里（最笨的了，肯定有其他简单的），分别进行小数和整数的运算，其中注意小数运算的时候进位问题

原以为挺随意，几组数据给我坑了，下面给几组数据

Input

1.1 2.9
1.1111111111 2.3444323343
1 1.1
1.00000000000003 .43
34345.34 32425345
8523400000 777.700
3435 4554
0.000 0.0000
99999 1
1.0001 2.9999
1.235262578623 2.29375824758243527200
23546756.345326547567454 .2142356754225653425346
0 0
99.99 0.01

Output

4
3.4555434454
2.1
1.43000000000003
32459690.34
8523400777.7
7989
0
100000
4
3.529020826205435272
23546756.5595622229900193425346
0
100

下面AC代码，考虑的好多，0的处理，进位的处理，整数部分的相加用普通的大数加法就好了，倒着加，就是小数部分的处理，倒着加会导致一个问题，比如1.00000003，如果倒着加第一个小数部分是30000000，再处理的时候会把3后面的零给去了，答案错误，小数部分是正着加的

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    char str1[410], str2[410];
    int a[410], b[410], c[410], d[410], n[410], m[410];
    while(scanf("%s %s", str1, str2)!=EOF){
        for(int i = 0; i < 410; i++)
            n[i] = m[i] = a[i] = b[i] = c[i] = d[i] = 0;

        int lena, lenb, lenc, lend, len1, len2, c1, c2;
        lena = lenb = lenc = lend = c1 = c2 = 0;
        len1 = strlen(str1);
        len2 = strlen(str2);
        for(int i = 0; i < len1; i++){
            lena++;
            if(str1[i]=='.' || str1[i+1]=='\0'){
                if(str1[i]=='.')    lena--;
                int k = 0;
                for(int j = lena-1; j >= 0; j--)
                    a[k++] = str1[j]-'0';

                if(str1[i+1]=='\0')    continue;

                k = 0;
                for(int j = i+1; j < len1; j++){
                    lenb++;
                    b[k++] = str1[j]-'0';
                }
                break;
            }
        }
        for(int i = 0; i < len2; i++){
            lenc++;
            if(str2[i]=='.' || str2[i+1]=='\0'){
                if(str2[i]=='.')    lenc--;
                int k = 0;
                for(int j = lenc-1; j >= 0; j--)
                    c[k++] = str2[j]-'0';

                if(str2[i+1]=='\0')    continue;

                k = 0;
                for(int j = i+1; j < len2; j++){
                    lend++;
                    d[k++] = str2[j]-'0';
                }
                break;
            }
        }

        int p = lenb > lend? lenb:lend;
        int up = 0, i;
        for(i = p-1; i >= 0; i--){
            m[i] = b[i]+d[i]+up;
            up = m[i]/10;
            m[i]%=10;
        }
        if(up)    
            a[0]++;

        p = lena > lenc? lena:lenc;
        up = 0;
        for(i = 0; i < p; i++){
            n[i] = a[i]+c[i]+up;
            up = n[i]/10;
            n[i]%=10;
        }
        if(up)    
            n[i] = up;

        for(i = 409; n[i]==0; i--);
        if(i<0)
            printf("0");
        for(; i>=0; i--)
            printf("%d", n[i]);
        for(i = 409; m[i]==0; i--);
        if(i>=0){
            printf(".");
            for(int j = 0; j <= i; j++)
                printf("%d", m[j]);
        }
        printf("\n");
    }
    return 0;
}