问题 F: 简单A*B (大数问题)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_38620461/article/details/79964817

问题 F: 简单A*B

题目描述

这是一个非常简单的题,计算A*B的值。

输入

第一行:数A

第二行:数B

数A,B是不超过1000位的正整数。


输出

A*B的值,答案独占一行。


样例输入

123456
234567

样例输出

28958703552


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int l1,l2,o=0,p=0;
    char a[1005],b[1005];
    int c[10000],d[1005],e[1005];
    memset(c,0,sizeof(c));
    scanf("%s",a);
    scanf("%s",b);
    l1=strlen(a);
    l2=strlen(b);
    for(int i=l1-1;i>=0;i--)
    {
        d[o++]=a[i]-'0';
    }
    for(int j=l2-1;j>=0;j--)
    {
        e[p++]=b[j]-'0';
    }
    for(int i=0;i<l1;i++)
    {
        for(int j=0;j<l2;j++)
        {
            c[i+j]+=d[i]*e[j];
            if(c[i+j]>=10)
            {
                c[i+j+1]+=c[i+j]/10;
                c[i+j]=c[i+j]%10;
            }
        }
    }
    for(int i=9999;i>0;i--)
    {
        if(c[i]!=0)
        {
            for(int j=i;j>=0;j--)
            {
                printf("%d",c[j]);
            }
            break;
        }
    }
    return 0;
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页