杭电ACM 1753 大明A+B（大数：正小数加法）

                                                     大明A+B

Problem Description

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。

这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

 
[align=left]Input[/align]
本题目包含多组测试数据，请处理到文件结束。

每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
 
[align=left]Output[/align]
请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。

 
[align=left]Sample Input[/align]

1.1 2.9
1.1111111111 2.3444323343
1 1.1

 
[align=left]Sample Output[/align]

4
3.4555434454
2.1

 
解题思路：此题和其他A+B题目不同的是正小数加法,我把它们的小数部分和整数部分分别存放在两个数组中，分别进行运算，这样使得代码太长

测试数据：要考虑全所有的情况：测试数据：12.3 4  =16.3

                                                                                 9999.889 0.111 =10000

                                                                                 9999.899 0.111 =10000.01

                                                                                 0.0000 0.0000000 =0

                                                                                 99999 1 =100000

                                                                                 1.2333 18.7667 =20

                                                                                 12345.9 235.1 =12581

                                                                                 100000.0 1000.0 =101000

 

AC代码：

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int main()

{

    int len,len1,len2,i,j,k,x1,x2,y1,y2,m,n;

    char str1[450],str2[450];

    int a1[450],a2[450],a3[450],b1[450],b2[450],b3[450],a[450],b[450],c[450];

    while(scanf("%s %s",str1,str2)!=EOF)

    {

   memset(a1,0,sizeof(a1));//每次要记得给存数的数组清0

   memset(a2,0,sizeof(a2));

   memset(a3,0,sizeof(a3));

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

   memset(b1,0,sizeof(b1));

   memset(b2,0,sizeof(b2));

   memset(b3,0,sizeof(b3));

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

      getchar();

      len1=strlen(str1);

      len2=strlen(str2);

     

   //对字符数组str1的操作

      for(i=0;i<len1;i++)//找到小数点的位置

      {

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

      break;

      }

   for(k=len1-1,j=0;k>i;k--,j++)//将小数点之后的数存放在数组a1中

      a1[j]=str1[k]-'0';

      x1=j;       //记录a1数组的长度

   i=i-1;      //将i指向小数点之前的位置

      for(j=0;i>=0;i--,j++)//将小数点之前的数存放在数组a2中

      {

      a2[j]=str1[i]-'0';

      }

      x2=j;     //记录a2数组的长度

     

      //对字符数组str2的操作，同上

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

      {

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

      break;

      }

   for(k=len2-1,j=0;k>i;k--,j++)

      b1[j]=str2[k]-'0';

      y1=j;

   i=i-1;

      for(j=0;i>=0;i--,j++)

      {

      b2[j]=str2[i]-'0';

      }

      y2=j;

     

   //因为每个数组的小数位长度不一定相同，所以需要将每一位对齐，补0(两种情况)

      if(x1<=y1)

      {

      m=y1-x1;

      n=y1;

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

      a3[i+m]=a1[i];

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

      b3[i]=b1[i];

      }

      else if(x1>y1)

      {

      m=x1-y1;

      n=x1;

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

      b3[i+m]=b1[i];

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

      a3[i]=a1[i];

      }

     

   //计算小数位

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

      {

      b[i]=a3[i]+b3[i]+b[i];

      b[i+1]=b[i+1]+b[i]/10;

      b[i]=b[i]%10;

      }

      if(b
==1)//当第一位小数位向前有进位时，将整部部分的第一位加1

      {

      a2[0]=a2[0]+1;

      b
=0;

      }

     

   //计算整数位

      if(x2>=y2)

      m=x2;

      else

      m=y2;

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

      {

      a[i]=a2[i]+b2[i]+a[i];

      a[i+1]=a[i+1]+a[i]/10;

      a[i]=a[i]%10;

      }

      for(i=m+5;i>=0&&a[i]==0;i--) ;//输出整数位，消去多余的0

   if(i>=0)

   {

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

      printf("%d",a[i]);

   }

   else

   printf("0");

      k=0;

      for(k=0;k<n&&b[k]==0;k++);//输出小数位，消去多余的0，要注意k的值是从0开始的，而不是从n-1开始的，因为多余的0在数组的前几位

      if(k!=n)

   {

   printf(".");

   for(i=n-1;i>=k;i--)//要注意输出数据的顺序，不要输反了

      printf("%d",b[i]);

   }

      printf("\n");

    }

    return 0; 

}

 

$(".MathJax").remove();