大明A+B

大明A+B

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

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 

/*这道题原理超级简单，唉...不过还是卡了我很久，做这道题的关键就是细心细心再细心，因为这道题要用到很多变量，特别容易混乱...*//*AC*/#include<stdio.h>#include<string.h>int main(){    char a[410],b[410];    int za[410],zb[410],xa[410],xb[410],sz[410],sx[410];    while (scanf("%s%s",a,b)!=EOF)    {        memset(za,0,sizeof(za));        memset(zb,0,sizeof(zb));        memset(xa,0,sizeof(xa));        memset(xb,0,sizeof(xb));        memset(sz,0,sizeof(sz));        memset(sx,0,sizeof(sx));        int lena=strlen(a),lenb=strlen(b);        int i,j,ka,kb;        ka=lena;//初始小数点位置默认为无        kb=lenb;//初始小数点位置默认为无        /* *         * 找小数的位置 *         */        for (i=0;i<lena;i++)        {            if (a[i]=='.')            {                ka=i;                break;            }        }        for (i=0;i<lenb;i++)        {            if (b[i]=='.')            {                kb=i;                break;            }        }        /*         *  *分离出整数 *         */        for (i=ka-1,j=0;i>=0;i--,j++)            za[j]=a[i]-'0';        for (i=kb-1,j=0;i>=0;i--,j++)            zb[j]=b[i]-'0';        /* *         * 分离出小数部分 *         */        if (ka<lena)        {            for (i=ka+1,j=0;i<lena;i++,j++)                xa[j]=a[i]-'0';        }        if (kb<lenb)        {            for (i=kb+1,j=0;i<lenb;i++,j++)                xb[j]=b[i]-'0';        }        /* *         * 小数部分相加 *         */        int c=0,mx,mz,num=0;        if (ka<lena||kb<lenb)        {            mx=lena-ka-1>lenb-kb-1?lena-ka-1:lenb-kb-1;            for (i=mx-1;i>=0;i--)            {                sx[i]=(xa[i]+xb[i]+c)%10;                c=(xa[i]+xb[i]+c)/10;            }            /*     *             * 统计尾部的0的个数     *             */            int flag=0;            for (i=mx-1;i>=0;i--)            {                if (sx[i]==0&&!flag)                {                    num++;                    continue;                }                flag=1;            }        }        /* *         * 整数部分相加 *         */        mz=ka>kb?ka:kb;//找到A,B两个数小数位数多的那个        for (i=0;i<mz;i++)        {            sz[i]=(za[i]+zb[i]+c)%10;//这里的c能接收小数进到整数的进位            c=(za[i]+zb[i]+c)/10;        }        if (c)        {            sz[mz]=c;            mz+=1;        }        for (i=mz-1;i>=0;i--)            printf("%d",sz[i]);        if ((ka<lena||kb<lenb)&&num<mx)//解释一下，这里的条件有点复杂，(ka<lena||kb<lenb)指的是A或B中至少有一个是小数，        {//num<mx表示小数点后面的0的个数没有超过小数的最大位数，说明小数点后面还有非0的数            printf(".");            for (i=0;i<mx-num;i++)                printf("%d",sx[i]);        }        printf("\n");    }    return 0;}