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;
}

阅读更多
个人分类: 大数
上一篇hdu 1715 大菲波数
下一篇Exponentiation hdu 1063
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭