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