hdu 1753 大明A+B

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专场

思路：

整数部分和小数部分分开进行计算。

代码：（用C++交了一发，说我编译错误，用G++交过了，莫名其妙）

#include<iostream>
#include<string.h>
#define N 1003
using namespace std;
int k,flag,l1,l2,la1,la2,lb1,lb2,c1[N],c2[N],sum[N];
char a1[N],a2[N],b1[N],b2[N];
void init()
{
    flag=0,la1=0,la2=0,lb1=0,lb2=0;
    memset(c1,0,sizeof(c1));
    memset(c2,0,sizeof(c2));
    memset(sum,0,sizeof(sum));
}
void change(char *a,char *b,int & l1,int & l2)//小数和整数部分分离
{
    for(int i=0; i<strlen(a); i++)
    {
        if(a[i]=='.')
        {
            l1=i;
            continue;
        }
        if(l1)
        {
            b[l2]=a[i];
            a[i]='.';
            l2++;
        }
    }
    if(l1==0)
        l1=strlen(a);
}
int main()
{
    while(cin>>a1>>b1)
    {
        init();
        change(a1,a2,la1,la2);
        change(b1,b2,lb1,lb2);
        k=0,l1=max(la1,lb1),l2=max(la2,lb2);
        for(int i=l2; i>0; i--)//小数部分相加
        {
            if(la2>=i&&lb2>=i)
                c2[i-1]=a2[i-1]-'0'+b2[i-1]-'0'+k;
            else if(la2<i)
                c2[i-1]=b2[i-1]-'0'+k;
            else
                c2[i-1]=a2[i-1]-'0'+k;
            k=c2[i-1]/10;
            c2[i-1]%=10;
            sum[i-1]=sum[i]+c2[i-1];//记录后面是否全部为0
        }
        for(int i=1; i<=l1; i++)//整数部分相加
        {
            if(la1>=i&&lb1>=i)
                c1[l1-i]=a1[la1-i]-'0'+b1[lb1-i]-'0'+k;
            else if(la1<l1)
                c1[l1-i]=b1[lb1-i]-'0'+k;
            else
                c1[l1-i]=a1[la1-i]-'0'+k;
            k=c1[l1-i]/10;
            c1[l1-i]%=10;
        }
        if(k>0)
            cout<<k;
        for(int i=0; i<l1; i++)
            cout<<c1[i];
        if(sum[0])
        {
            cout<<".";
            for(int i=0; i<l2&&sum[i]; i++)
                cout<<c2[i];
        }
        cout<<endl;
    }
    return 0;
}