大数乘法 zju 1217

大数乘
Time Limit:5000MS  Memory Limit:32768K

Description:

给定一些大数，请计算其积。

Input:

输入数据中含有一些整数对（对数≤1000），若某对整数（整数位数≤200）的值为0 0，则表示输入结束。

Output:

每对整数对应一个乘法计算结果，输出该结果，每个结果输出完后应回车。

Sample Input:

2 3
12 34
0 0

Sample Output:

6
408

/* 功能Function Description:     大数相乘
   开发环境Environment:          DEV C++ 4.9.9.1
   技术特点Technique:
   版本Version:
   作者Author:                   可笑痴狂
   日期Date:                     20120725
   备注Notes:
*/
#include<stdio.h>
#include<string.h>
#define MAX 210

int main()
{
    char s1[MAX],s2[MAX];
    int i,j,len1,len2;
    int a[MAX],b[MAX],res[MAX*2];
    while(scanf("%s%s",s1,s2))
    {
        memset(res,0,sizeof(res));
        if(strcmp(s1,"0")==0&&strcmp(s2,"0")==0)
            break;
        len1=strlen(s1);
        len2=strlen(s2);
        for(i=len1-1,j=0;i>=0;--i)
            a[j++]=s1[i]-'0';
        for(i=len2-1,j=0;i>=0;--i)
            b[j++]=s2[i]-'0';
        for(i=0;i<len2;++i)    
            for(j=0;j<len1;++j)
                res[i+j]+=b[i]*a[j];    //解题关键
        for(i=0;i<MAX*2-1;++i)
        {
            if(res[i]>=10)
            {
                res[i+1]+=res[i]/10;
                res[i]%=10;
            }
        }
        while(i>=0&&res[i]==0)
            --i;
        if(i>=0)
        {
            for(;i>=0;--i)
                printf("%d",res[i]);
            printf("\n");
        }
        else
            printf("0\n");
    }
    return 0;
}