HDU 1753 大明A+B

大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13326    Accepted Submission(s): 4886

 

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

 

题解：字符串存入，每个串分别开一个二倍长度的整形数组，倒着存，

        整形数组中间值为小数点位置，从小数点开始向左向右存入。

 

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
char a[405],b[405];
int aa[911],bb[911];
int main()
{
    while(cin>>a>>b)
    {
        memset(aa,0,sizeof(aa));
        memset(bb,0 ,sizeof(bb));
        int aaa=strlen(a),bbb=strlen(b);
        for(int i=strlen(a)-1;i>=0;i--)
            if(a[i]=='.')
                aaa=i;
        for(int i=strlen(b)-1;i>=0;i--)
            if(b[i]=='.')
                bbb=i;
        for(int i=aaa-1,k=501;i>=0;i--,k++)
            aa[k]=a[i]-'0';
        for(int i=aaa+1,k=500;i<strlen(a);i++,k--)
            aa[k]=a[i]-'0';
        for(int i=bbb-1,k=501;i>=0;i--,k++)
            bb[k]=b[i]-'0';
        for(int i=bbb+1,k=500;i<strlen(b);i++,k--)
            bb[k]=b[i]-'0';
        for(int i=0;i<904;i++)
        {

            aa[i+1]+=(aa[i]+bb[i])/10;
            aa[i]=(aa[i]+bb[i])%10;
        }
        int str=-1;
        for(int i=904;i>500;i--)
            if(aa[i]!=0)
            {
               str=i;
               break;
            }
        if(str==-1)
            printf("0");
        else
            for(int i=str;i>500;i--)
                printf("%d",aa[i]);
        int strstr=-1;
        for(int i=0;i<=500;i++)
            if(aa[i]!=0)
            {
               strstr=i;
               break;
            }
        if(strstr==-1)
            printf("\n");
        else
        {
            printf(".");
            for(int i=500;i>=strstr;i--)
                printf("%d",aa[i]);
            printf("\n");
        }
    }
    return 0;
}

今天也是元气满满的一天！good luck！