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 Input1.1 2.91.1111111111 2.34443233431 1.1Sample Output43.45554344542.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;}

运行结果：


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

学习心得：

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