大數乘法

描述

求兩個不超過200位的非負整數的積。

輸入 有兩行，每行是一個不超過200位的非負整數，沒有多餘的前導0。 輸出 一行，即相乘後的結果。結果裏不能有多餘的前導0，即如果結果是342，那麼就不能輸出爲0342。 樣例輸入

12345678900                 45760
98765432100                 6385561

樣例輸出

1219326311126352690000      292203271360

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1000],b[1000];
	int s[10010],i;
	int l1,l2,j;
	while(scanf("%s",a)!=EOF)
	{
		scanf("%s",&b);
		if(strcmp(a,"0")==0 || strcmp(b,"0")==0)
			printf("0\n");//當兩個數中，有一個是0就直接輸出0；
		else
		{
        l1=strlen(a);
		l2=strlen(b);
        for(i=0;i<l1+l2;i++)
            s[i]=0;
		for(i=0;i<l1;i++)
		{
			for(j=0;j<l2;j++)
				s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
		}
		for(i=l1+l2-1;i>=0;i--)
		{
			if(s[i]>=10)
			{
			    s[i-1]+=s[i]/10;
			    s[i]=s[i]%10;
			}
		}
		int t=0;
		for(i=0;i<l1+l2;i++)
		{
			if(t==0 && s[i]==0)
			{
				t++;
				continue;
			}
			t++;//處理前導0；
			printf("%d",s[i]);
		}
		printf("\n");
		}
	}
	return 0;
}