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

                                                     大明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
  
  

 

解题思路：此题和其他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[n]==1)//当第一位小数位向前有进位时，将整部部分的第一位加1
      {
      a2[0]=a2[0]+1;
      b[n]=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; 
}