大数乘法

题目链接:大数a*b

题目描述

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

输入

第一行:数A

第二行:数B

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

输出

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

样例输入

123456
234567

样例输出

28958703552

解题思路:

同样,也是先用字符数组存下,转化为int型数组计算,计算过程中,用另一个数组存下计算结果,然后计算的时候,一位一位进行相乘计算,然后加到相应的位上,最后进行进位计算即可。

代码篇:

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int arr[1000]={0},brr[1000]={0},mut[2010],i,j,flag=0;
    char a[1000],b[1000];
    cin >> a >> b;
    for(i=0; i<strlen(a); i++)
        arr[strlen(a)-1-i]=a[i]-'0';
    for(i=0; i<strlen(b); i++)
        brr[strlen(b)-1-i]=b[i]-'0';
    for(i=0; i<strlen(a); i++)
    {
        for(j=0; j<strlen(b); j++)
        {
            mut[i+j]+=arr[i]*brr[j];
        }
    }
    for(i=0; i<=strlen(a)+strlen(b); i++)
    {
        if(mut[i]>=10)
        {
            mut[i+1]+=mut[i]/10;
            mut[i]%=10;
        }
    }
    for(i=strlen(a)+strlen(b); i>=0; i--)
    {
        if(mut[i]!=0)
        {
            for(i=i; i>=0; i--)
                cout << mut[i];
            flag=1;
            break;
        }
    }
    if(flag==0)
        cout << "0";
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41181771/article/details/79971481
文章标签: 算法
个人分类: 大数计算方法
上一篇大数加法
下一篇HDU 2553 n皇后(简单深搜)
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭