ZJUTOJ大数乘

大数乘
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

注意负数和输出不能为-0

 

 

 

代码:

#include<cstdio>
#include<cstring>
using namespace std;

const int maxlen=1005;

int main()
{
    int i,j;
    char s1[maxlen],s2[maxlen];
    int a[maxlen],b[maxlen],c[maxlen*2];
    while(scanf("%s%s",s1,s2)&&(strcmp(s1,"0")!=0||strcmp(s2,"0")!=0))
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        int len1=strlen(s1);
        int len2=strlen(s2);
        for(i=len1-1,j=0;i>=0&&s1[i]!='-';i--)
        a[j++]=s1[i]-'0';
        for(i=len2-1,j=0;i>=0&&s2[i]!='-';i--)
        b[j++]=s2[i]-'0';
        for(i=0;i<len1;i++)
        for(j=0;j<len2;j++)
        c[i+j]+=a[i]*b[j];
        for(i=0;i<maxlen*2;i++)
        {
            if(c[i]>=10)
            {
                c[i+1]+=c[i]/10;
                c[i]%=10;
            }
        }
        for(i=maxlen*2-1;i>=0;i--)
        if(c[i])break;
        if(i==-1)
        {
            printf("0
");
            continue;
        }
        if(s1[0]=='-'&&s2[0]!='-'||(s1[0]!='-'&&s2[0]=='-'))
        printf("-");
        for(;i>=0;i--)
        printf("%d",c[i]);
        printf("
");
    }
    return 0;
}