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

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;
}

#include<iostream>
using namespace std;
int main(){
    int n,t=0;string s1,s2;
    cin>>n;
    for(int i=1;i<=n;i++){
        printf("Case %d:",i);
        cin>>s1>>s2;
        cout<<endl<<s1<<" + "<<s2<<" = ";
        int m=max(s1.size(),s2.size());
        int a[m]={0},b[m]={0},c[m]={0};
        for(int j=s1.size()-1;j>=0;j--) a[s1.size()-1-j]=s1[j]-'0';
        for(int j=s2.size()-1;j>=0;j--) b[s2.size()-1-j]=s2[j]-'0';
        int t=0;
        for(int j=0;j<m;j++){
            t+=a[j]+b[j];
            c[j]=t%10;
            t=t/10;
        }
        if(t)cout<<t;
        for(int j=m-1;j>=0;j--) cout<<c[j];
        cout<<endl;
        if(i!=n) {cout<<endl;}
    }
    return 0;
}

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,cnt=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        string a,b;
        cin>>a>>b;
        printf("Case %d:\n",i);
        cout<<a<<" + "<<b<<" = ";
        vector<int> A,B,C;
        for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
        for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
        for(int i=0,t=0;i<A.size()||i<B.size()||t;i++){
            if(i<A.size()) t+=A[i];
            if(i<B.size()) t+=B[i];
            C.push_back(t%10);
            t/=10;
        }
        for(int i=C.size()-1;i>=0;i--) cout<<C[i];
        cnt++;
        if(cnt==n)break;
        cout<<endl<<endl;
    }
    return 0;
}