zcmu：2152 C.wjw的加法III

问题 A: C.wjw的加法III

时间限制: 1 Sec   内存限制: 128 MB
提交: 38   解决: 14
[ 提交][ 状态][ 讨论版]

题目描述

继wjw被连续被打败两次之后，wjw决定拿出他的看家本领:高精度a+b!，能计算几千位几万位的加法，这是他引以为豪的技能，于是为了打败wjw，ly决定再给你出一个主意，wjw写a+b，你可以写一个高精度a*b啊！

输入

只有一组数据，包含两个整数a,b

输出

输出a*b的结果

样例输入

3 4

100 100

样例输出

12

10000

提示

输入数据保证:0<=a,b<=1e10000

心得：写这题的时候犯二了，把之前错的大数乘法模板丢进去，结果忘记把每一位数取余了，WA了两次。

贴代码吧：

#include<bits/stdc++.h>
using namespace std;
char a[10010],b[10010];
void cheng(char a[],char b[]){
    int la=strlen(a),lb=strlen(b),i,j,k;
    int aa[la],bb[lb];
    for(i=0,j=la-1;i<la;i++,j--)aa[i]=a[j]-'0';
    for(i=0,j=lb-1;i<lb;i++,j--)bb[i]=b[j]-'0';
    int c[la+lb+1];
    memset(c,0,sizeof(c));
    for(i=0;i<la;i++)
        for(j=0;j<lb;j++)
            c[i+j]+=aa[i]*bb[j];
    for(i=0;i<la+lb-1;i++)
        if(c[i]>=10){
            c[i+1]+=c[i]/10;
            c[i]%=10;
         }
    for(i=la+lb;i>0;i--)if(c[i])break;
    for(j=i;j>=0;j--)printf("%d",c[j]);
    puts("");
}
int main(){
    while(~scanf("%s%s",a,b)){
        cheng(a,b);
    }
    return 0;
}