大明A+B

大明A+B

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 38   Accepted Submission(s) : 11

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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

---

Statistic | Submit | Back

Close | Top

• Hangzhou Dianzi University Online Judge

思路：1，用两个大数加法，分别计算正数和小数部分，最后再判断小数部分是否全为零，这直接决定了是否输出小数点，还有最后有零的话，不输出这个零。

代码如下：

#include <iostream>
#include<cstdio>
#include<string.h>
#include<memory.h>
#include<stdlib.h>
#include<math.h>
using namespace std;
int check(char t[])//检查小数部分
{
    int k=strlen(t),i;
    //cout<<t<<endl;
    for(i=0; i<k; i++)
    {
        t[i]=t[i+1];
    }
    for(i=k-2; i>=0; i--)
    {
        if(t[i]!='0')
            break;
            else
            {
                t[i]='\0';
            }
    }
    if(i>=0)
        return 1;
    else
        return 0;
}
int div(char a[])//将整数与小数分开（一开始，正数与小数存在同一个数组中）
{
    int i;
    for(i=0; a[i]!='\0'; i++)
    {
        if(a[i]=='.')
        {
            a[i]='\0';
            break;
        }
    }
    return i;
}
void add(char a[],char b[],char s[])//整数部分的大数加法（由于整数和小数加的次序不同，所以分成了两个加法）
{
    int i,j,k,up,x,y,z,l;
    char *c;
    if (strlen(a)>strlen(b)) l=strlen(a)+2;
    else l=strlen(b)+2;
    c=(char *) malloc(l*sizeof(char));
    i=strlen(a)-1;
    j=strlen(b)-1;
    k=0;
    up=0;
    while(i>=0||j>=0)
    {
        if(i<0) x='0';
        else x=a[i];
        if(j<0) y='0';
        else y=b[j];
        z=x-'0'+y-'0';
        if(up) z+=1;
        if(z>9)
        {
            up=1;
            z%=10;
        }
        else up=0;
        c[k++]=z+'0';
        i--;
        j--;
    }
    if(up) c[k++]='1';
    i=0;
    c[k]='\0';
    for(k-=1; k>=0; k--)
        s[i++]=c[k];
    s[i]='\0';
}
void add1(char a[],char b[],char s[])//小数加法()
{
    int i,j,k,l;
    k=strlen(a);
    l=strlen(b);
    j=max(k,l);
    for(i=0;i<j;i++)
    {
        if(a[i]=='\0')
            a[i]='0';
        else if(b[i]=='\0')
            b[i]='0';
    }
    add(a,b,s);
}
void check1(char t[])//检查小数结尾
{
    int i,k=strlen(t);
    //cout<<t<<endl;
    for(i=k-1; i>=0; i--)
    {
        if(t[i]!='0')
            break;
            else
            {
                t[i]='\0';
            }
    }
}
int main()
{
    char a[1000],b[1000],c[402],d[402],s[402],t[402];
    int i,j,k,l,m;
    char f[2];
    memset(a,'\0',sizeof(a));
    memset(b,'\0',sizeof(b));
    memset(c,'\0',sizeof(c));
    memset(d,'\0',sizeof(d));
    memset(s,'\0',sizeof(s));
    memset(t,'\0',sizeof(t));
    while(scanf("%s%s",a,b)!=EOF)
    {
        k=strlen(a);
        i=div(a);
        f[0]='1';
        for(l=0,i++; i<=k; i++,l++)
        {
            c[l]=a[i];
        }
        k=strlen(b);
        j=div(b);
        for(m=0,j++; j<=k; j++,m++)
        {
            d[m]=b[j];
        }
        add(a,b,s);
        add1(c,d,t);
        k=strlen(c);
        l=strlen(d);
        m=strlen(t);
        if(m>max(k,l))
        {
            char s1[402];
            add(s,f,s1);
            if(check(t))
                cout<<s1<<"."<<t<<endl;
            else
                cout<<s1<<endl;
        }
        else
        {
            cout<<s;
            check1(t);
            if(k>0||l>0)
                cout<<"."<<t<<endl;
            else
                cout<<endl;
        }
        memset(a,'\0',sizeof(a));
        memset(b,'\0',sizeof(b));
        memset(c,'\0',sizeof(c));
        memset(d,'\0',sizeof(d));
        memset(s,'\0',sizeof(s));
        memset(t,'\0',sizeof(t));
    }
    return 0;
}

• Copyright © 2005-2014 HDU ACM Team. All Rights Reserved.