HDU 1753.大明A+B

来源:互联网 发布:建淘宝优惠群网站 编辑:程序博客网 时间:2024/06/10 04:50

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

0 0
原创粉丝点击