7-41 大数的乘法 (10 分)

输入一个大正整数和一个非负整数，求它们的积。

输入格式:

测试数据有多组，处理到文件尾。每组测试输入1个大正整数A（位数不会超过1000）和一个非负整数B（int范围）。

输出格式:

对于每组测试，输出A与B的乘积。

输入样例:

1 1
123 100
12345678910 8
123456789101234567891012345678910 7

输出样例:

1
12300
98765431280
864197523708641975237086419752370

出处:

ZJUTOJ 1027

说明:

原题的B是一位数，本题修改为int范围内的整数

#include<iostream>
using namespace std;
int main(){
	string a,b;
    while(cin>>a>>b){
        int res[10001];
        memset(res,0,sizeof(res));
        for(int i=0; i<a.size();i++){
            for(int j=0;j<b.size();j++){
                res[i+j]+=(a[i]-'0')*(b[j] - '0');
            }
        }	
        if(res[0]>=10) cout<<res[0]/10;
        for(int i=a+b-1;i>0;i--){
            if(res[i]>=10){
                res[i-1]+=res[i]/10;
                res[i]%=10;
            }
        }
        for(int i=0;i< a+b-1;i++){
            cout<<res[i];
        }cout<<endl;
    }
	return 0;
}