2018年1月13日 星期六

UVA Q10106 - Product

#include<iostream>
#include<cstring>
using namespace std;
int main(){
char a[50000],b[50000];
int c[50000],d[50000],cc,dd,e[50000],p,pp,ppp;
while(cin>>a>>b){
    for(int x=0;x<strlen(a);x++){
        c[x]=a[x]-48;
    }
    cc=strlen(a)-1;
    for(int x=0;x<strlen(b);x++){
        d[x]=b[x]-48;
    }
    dd=strlen(b)-1;
    p=0;
    ppp=0;
    memset(e,0,sizeof(a));
    for(int x=cc;x>=0;x--){
        pp=p;
        for(int y=dd;y>=0;y--){
            e[pp]=e[pp]+(d[y]*c[x]);
            if(pp>ppp){
                ppp=pp;
            }
            pp++;
        }
        p++;
    }
    for(int x=0;x<ppp;x++){
        e[x+1]=e[x+1]+(e[x]/10);
        e[x]=e[x]%10;
    }
    if(e[ppp+1]>0){
        ppp++;
    }
    for(int x=ppp;x>=0;x--){
        cout<<e[x];
    }
    cout<<endl;
}

system("pause");
return 0;
}

沒有留言:

張貼留言