小数精度 1753 大明A+B

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+3

char 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;
}