HDU 1753.大明A+B

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>

#define MAX 400+10

int a[MAX],b[MAX],c[MAX],d[MAX];

char s1[MAX] ,s2[MAX];   //输入的数为字符型数组

int main()

{

  int i,j,k,len1,len2,s,t,num1,num2;

  while(scanf("%s %s",s1,s2)!=EOF)   //输入字符串不用加地址符

  {

   memset(a,0,sizeof(a));

        memset(b,0,sizeof(b));

        memset(c,0,sizeof(c));

        memset(d,0,sizeof(d));

        s=len1=strlen(s1);  //输入的第一个数的长度

        t=len2=strlen(s2);     //输入的第二个数的长度

        for(i=0;i<len1;i++)

            if(s1[i]=='.')  

            {

                s=i;

                break;

            }

        for(i=0;i<len2;i++)

            if(s2[i]=='.')

            {

                t=i;

                break;

            }

        k=0;

        for(j=s-1;j>=0;j--)

            a[k++]=s1[j]-'0';  //整数部分倒序存到a[]数组

        k=0;

        for(j=t-1;j>=0;j--)

           b[k++]=s2[j]-'0';   //整数部分倒序存到b[]数组

        k=1;                  //小数部分从a[1],d[1]开始存，以备后面用

        if(s+1<len1)

        for(j=s+1;j<=len1-1;j++)

           c[k++]=s1[j]-'0';      //把小数部分顺序存到c[]数组

        k=1;

        if(t+1<len2)

        for(j=t+1;j<=len2-1;j++)

            d[k++]=s2[j]-'0';      //把小数部分存到d[]数组

        num1=len1-s>len2-t?len1-s:len2-t;

        for(i=num1;i>=1;i--)

        {

            c[i]+=d[i];

            if(c[i]>=10)

            {

               c[i]-=10;      //小数部分进行相加和进位

               c[i-1]++;

            }

        }

        num2=s-1>t-1?s-1:t-1;     //必须这样写

        a[0]+=c[0];               //十分位上的可能进位一定要加到各位上

        for(i=0;i<=num2;i++)

        {

            a[i]+=b[i];

            if(a[i]>=10)

            {

                 a[i]-=10;       //整数部分相加和进位

                 a[i+1]++;

            }

        }

        if(a[num2+1]>0)

            printf("%d",a[num2+1]);  //可能的进位要输出

        for(i=num2;i>=0;i--)

             printf("%d",a[i]);       //输出整数部分     

        for(i=num1;i>=1;i--)

        {

            if(c[i]==0)    continue;   

            else    break;

        }

        if(i==0)

            ;

        else

        {

            printf(".");

            for(j=1;j<=i;j++)

                printf("%d",c[j]);    //输出小数部分

        }

        printf("\n");

    }

 return 0;

}