HDU-高精度小数加法-最大400位

问题及代码：

/*  
*Copyright (c)2014,烟台大学计算机与控制工程学院  
*All rights reserved.  
*文件名称：HDU.cpp  
*作    者：单昕昕  
*完成日期：2015年1月27日  
*版 本 号：v1.0  
*问题描述：话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。
*程序输入：本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 
*程序输出：请在一行里面输出输出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>
#include<stdlib.h>
int main()
{
    int len1,len2,i,j,k,x1,x2,y1,y2,m,n;
    char str1[400],str2[400];
    int a1[400],a2[400],a3[400],b1[400],b2[400],b3[400],a[400],b[400];
    while(scanf("%s %s",str1,str2)!=EOF)
    {
        memset(a1,0,sizeof(a1));//每次要记得给存数的数组清0
        //void *memset(void *s,int c,size_t n)
        //总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。
        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;
}

运行结果：


知识点总结：
高精度小数加法。

学习心得：

用数组分离开小数位和整数位，然后分离各个位数分别相加。