hdu1753 大明A+B（高精度加法）

最新推荐文章于 2020-08-17 22:11:42 发布

高1024

最新推荐文章于 2020-08-17 22:11:42 发布

阅读量648

点赞数

分类专栏：大数

本文链接：https://blog.csdn.net/cainiaoxiaojunjun/article/details/20392081

版权

大数专栏收录该内容

5 篇文章 0 订阅

订阅专栏

大明A+B

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

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

好啰嗦

#include<stdio.h>
#include<string.h>
char s1[404],s2[404];
int a[404],b[404];
int len2(char s[])
{
    int l=strlen(s),k=0;
    for(int i=l-1; i>=0; i--)
    {
        if(s[i]=='.') break;
        k++;
    }
    if(k==l) k=0;
    return k;
}
void toint(char s[],int x[],int l)
{
    int i,j=0;
    for(i=l-1; i>=0; i--)
        if(s[i]=='.')
            x[j++]=10;
        else if(s[i]==0)
            x[j++]=0;
        else
            x[j++]=s[i]-'0';
}
int main()
{
    int la2,lb2,la,lb,l,i,j,k,c;
    while(scanf("%s%s",s1,s2)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        la2=len2(s1);
        lb2=len2(s2);
        if(la2==0)
            s1[strlen(s1)]='.';
        if(lb2==0)
            s2[strlen(s2)]='.';
        if(la2>lb2)
        {
            lb=la2-lb2+strlen(s2);
            la=strlen(s1);
        }
        else
        {
            la=lb2-la2+strlen(s1);
            lb=strlen(s2);
        }
        toint(s1,a,la);
        toint(s2,b,lb);
        l=la;
        if(lb>la) l=lb;
        i=c=0;
        while(i<l||c)
        {
            if(a[i]!=10)
            {
                a[i]+=b[i]+c;
                c=0;
                if(a[i]>9)
                {
                    a[i]-=10;
                    c=1;
                }
            }
            i++;
        }
        for(j=0; j<i; j++)
            if(a[j]) break;
        if(a[j]==10) j++;
        for(k=i-1; k>=j; k--)
            if(a[k]==10) printf(".");
            else printf("%d",a[k]);
        printf("\n");
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
    }
    return 0;
}