51nod -1027 . 大数乘法

发布时间：2020-12-14 02:53:53 所属栏目：大数据来源：网络整理

导读：给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A第2行：大数B(A,B的长度?=?1000，A,B?=?0） Output 输出A?*?B Input 示例 123456234567 Output 示例 28958703552 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1027 大数乘法，也是

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度?<=?1000，A,B?>=?0）

Output

输出A?*?B

Input 示例

123456
234567

Output 示例

28958703552

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1027

大数乘法，也是一个模拟题，用数组搞就好。

#include<cstdio>
#include<cstring>
const int maxn = 1010;
char a[maxn],b[maxn];
int aa[maxn],bb[maxn],c[2020];
int main()
{
    int i,j;
    while(scanf("%s %s",a,b)!=EOF)
    {
        if(a[0]=='0'||b[0]=='0') {printf("0n");continue;}
        memset(c,sizeof(c));
        int l1=strlen(a),l2=strlen(b);
      //  printf("%s %sn",b);
        for(i=0;i<l1;i++)
            aa[i]=a[l1-i-1]-'0';
        for(i=0;i<l2;i++)
            bb[i]=b[l2-i-1]-'0';
        for(i=0;i<l1;i++)
        {
            for(j=0;j<l2;j++)
            {    //模拟乘法， c数组保存每一位的值，i+j的值相等时对应的是同一位
                c[i+j]=aa[i]*bb[j]+c[i+j];
                c[i+j+1]=c[i+j+1]+c[i+j]/10;
                c[i+j]=c[i+j]%10;
            }
        }
        i=l1+l2;
        while(!c[i]) i--;
        for(;i>=0;i--)
            printf("%d",c[i]);
        printf("n");
    }
    return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!