hdoj.1753 大明A+B【大数问题】 20140804

最新推荐文章于 2018-04-09 12:36:00 发布

hdweilao

最新推荐文章于 2018-04-09 12:36:00 发布

阅读量230

点赞数

分类专栏： HDoj（杭电）

本文链接：https://blog.csdn.net/hdweilao/article/details/38365901

版权

HDoj（杭电）专栏收录该内容

290 篇文章 0 订阅

订阅专栏

大明A+B

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

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
  
  
  
  
   
    
  
  
  
  
   
   注：几组特殊数据, .1+1.1  0.0+0.0  0.8+9.2  之类的。。。
  
  
  
  
   
    
  
  
  
  
   
   #include<stdio.h>
#include<string.h>
int main()
{
    char s1[420],s2[420];
    int a[420],b[420],c[420],d[420],i;
    while(scanf("%s%*c%s",s1,s2)!=EOF){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        int l1=strlen(s1);
        int m=l1;
        for(i=0;i<l1;i++) if(s1[i]=='.'){
            m=i;break;
        }
        int k=0;
        for(i=m-1;i>=0;i--){
            a[k++]=s1[i]-'0';
        }
        int x=0;
        if(m<l1){
            for(i=m+1;i<l1;i++){
                c[x++]=s1[i]-'0';
            }
        }
        int l2=strlen(s2);
        int n=l2;
        for(i=0;i<l2;i++) if(s2[i]=='.'){
            n=i;break;
        }
        int j=0;
        for(i=n-1;i>=0;i--){
            b[j++]=s2[i]-'0';
        }
        int y=0;
        if(n<l2){
            for(i=n+1;i<l2;i++){
                d[y++]=s2[i]-'0';
            }
        }
        int min=x>y?x:y;
        int q=0;
        for(i=min-1;i>=0;i--){
            c[i]+=d[i]+q;
            if(c[i]>=10){
                q=1;
                c[i]-=10;
            }
            else q=0;
        }
        int max=k>j?k:j;
        a[0]+=q;
        for(i=0;i<=max;i++){
            a[i]+=b[i];
            if(a[i]>=10){
                a[i]-=10;
                a[i+1]++;
            }
        }
        x=0;
        for(;i>=0;i--) if(a[i]) break;
                    else x++;
        if(x==max+2) printf("0");
        else for(;i>=0;i--) printf("%d",a[i]);
        k=0;
        for(i=min-1;i>=0;i--){
            if(c[i]) break;
            else k++;
        }
        if(k!=min){
            printf(".");
            for(i=0;i<min-k;i++)
                printf("%d",c[i]);
        }
        printf("\n");
    }
    return 0;
}