uva 10106 Product 大数相乘

Sample Input

12

12

2

222222222222222222222222

Sample Output

144

444444444444444444444444

 大数乘法，把字符串反过来储存在int型数组中

如s1[i]  2  1  0

 乘数   1  2  5

  S2[j]  2  1  0

乘数   1  2  5

5和5相乘的结果在0位，2和5相乘的结果在第1位，所以发现第i位乘以第j位的值在第i+j位，由此可以直接模拟乘法运算，但是数据可能为000001*0000001，最后要检查前导0

#include<stdio.h>#include<string.h>int main(){    int n,m;    char a[300],b[300];    int s1[300],s2[300],s[11000];    while(~scanf("%s%s",a,b))    {        for(int i=0; i<300; i++)            s1[i]=s2[i]=0;        memset(s,0,sizeof(s));        n=strlen(a);        m=strlen(b);        int j=0,k=0;        for(int i=n-1; i>=0; i--)            s1[j++]=a[i]-'0';        for(int i=m-1; i>=0; i--)            s2[k++]=b[i]-'0';        int i,t,p;        for( i=0; i<j; i++)            for(t=0; t<k; t++)            {                s[i+t]+=s1[i]*s2[t];                if(s[i+t]>9)                {                    s[i+t+1]+=s[i+t]/10;                    s[i+t]=s[i+t]%10;                }            }        p=i+t;        while(s[p-1]>9)        {            s[p]+=s[p-1]/10;            s[p-1]=s[p-1]%10;            p++;        }        for( ;;)  //去掉前导0        {            if(s[p]!=0||p==0)                break;            if(s[p]==0)                p--;        }        for(int f=p; f>=0; f--)            printf("%d",s[f]);        printf("\n");    }    return 0;}