A+B Problem IV

A+B Problem IV

时间限制：1000 ms | 内存限制：65535 KB
难度：3

描述
acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。

输入
包含多组测试数据
每组数据包含两个正数A,B（可能为小数且位数不大于400）
输出
每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。
样例输入

1.9 0.1
0.1 0.9
1.23 2.1
3 4.0

样例输出

2
1
3.33
7

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#define N 1000
using namespace std;

int num1[N+10],num2[N+10],res[N+10];        ///因为题意上提到有可能为小数，
char s1[N+10],s2[N+10];    ///若为400位的整数加上一个400位的小数位数就超过800位了；
                                            ///所以数组不能开小；
void move(int *num, int d)                 
{
    int i;
    for(i=N;i>=d&&num[i-d]==0;i--);
        for(;i>=d;i--)
        {
            num[i]=num[i-d];
        }
    for(i=d-1;i>=0;i--)
    {
        num[i]=0;
    }
}
int main()
{
    int i,j,len1,len2,site1,site2,site,len;
    while(scanf("%s %s",s1,s2)!=EOF)
    {

        memset(num1,0,sizeof(num1));
        memset(num2,0,sizeof(num2));
        memset(res,0,sizeof(res));
        len1=strlen(s1);
        len2=strlen(s2);

        for(i=len1-1,j=site1=0; i>=0; i--)
        {
            if(s1[i]=='.')
            {
                site1=j;
                continue;
            }
            num1[j++]=s1[i]-'0';
        }
        for(i=len2-1,j=site2=0; i>=0; i--)
        {
            if(s2[i]=='.')
            {
                site2=j;
                continue;
            }
            num2[j++]=s2[i]-'0';
        }


        if(site1>site2)
        {
            move(num2,site1-site2);
        }
        else if(site1<site2)
        {
            move(num1,site2-site1);
        }
        site=site1>site2?site1:site2;

        for(i=0; i<N; i++)
        {
            res[i]+=num1[i]+num2[i];       ///注意这里一定是+=,否则进位会丢失掉 
            if(res[i]>=10)
            {
                res[i]-=10;
                res[i+1]+=1;
            }
        }
        for(i=N-1; i>=0&&res[i]==0; i--);
        if(i<0)
        {
            printf("0\n");
            continue;
        }

        for(;i>=site; i--)                 ///整数部分 
        {
            printf("%d",res[i]);
        }
        if(site>0)                          ///有小数部分 
        {
            for(i=0,len=-1; i<site; i++)
            {
                if(res[i]!=0)
                {
                    len=i;
                    break;
                }
            }
            if(len!=-1)
            {
                printf(".");
                for(i=site-1; i>=len; i--)
                    printf("%d",res[i]);
            }
        }
        printf("\n");
    }
    return 0;
}