小数精度 1753 大明A+B

来源：互联网发布：我的世界开挂js 编辑：程序博客网时间：2024/05/10 00:33

http://acm.hdu.edu.cn/showproblem.php?pid=1753

大明A+B

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

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

Recommend

lcy

完全死磕做完的...没想出好的办法..><!

#include <stdio.h>#include <string.h>#define Max  401+3char a[Max],b[Max],c[Max],a1[Max],b1[Max];int p;void  jia(char str1[],char str2[]){    int i,j,k,z;    k=0;z=0;    int flag=0;    if(p)        z++;    for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--)    {        if(i>=0)            z+=str1[i]-'0';        if(j>=0)            z+=str2[j]-'0';       c[k++]=z%10+'0';       z=z/10;    }    if(z) c[k++]='1';    for(--k;k>=0;k--)    {        if(!flag&&c[k]=='0')            continue;        printf("%c",c[k]);        flag=1;    }}void  jia1(char str1[],char str2[]){    int i,j,k,z;    k=0;z=0;    int flag=0;    for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;)    {        if(i!=j)        {            z+=i>j?str1[i]-'0':str2[j]-'0';            if(i>j)                i--;            else                 j--;        }        else        {            z+=str1[i]+str2[j]-'0'-'0';            i--;            j--;        }       c[k++]=z%10+'0';       z=z/10;    }    if(z) p=1;    j=0;    while(c[j]=='0')    {        ++j;    }    i=0;    for(--k;k>=j;k--)        a1[i++]=c[k];    a1[i]='\0';}int main(){    char x[Max],y[Max];    while(scanf("%s %s",x,y)==2)    {      int i=0,j=0;       p=0;      while(x[i]!='.'&&i<=strlen(x)-1)      {          a[j++]=x[i++];      }      a[j]='\0';                      //a正数部分      j=0;      while(x[++i]!='\0'&&i<=strlen(x)-1)      {         a1[j++]=x[i];      }      a1[j]='\0';                //a小数部分      i=0,j=0;      while(y[i]!='.'&&i<=strlen(y)-1)      {          b[j++]=y[i++];      }      b[j]='\0';                    //b正数部分      j=0;      while(y[++i]!='\0'&&i<=strlen(y)-1)      {         b1[j++]=y[i];      }      b1[j]='\0';                        //b小数部分          jia1(a1,b1);      jia(a,b);      if(strlen(a1))      printf(".%s",a1);      printf("\n");    }   return 0;}