您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

大整数相乘

【问题描述】输出两个不超过100位的大整数的乘积。

要求用串这一章的“块链串”知识实现两个大整数的相乘。比如每一个结点存储5位,12345678983426801则需要4个结点;先实现大整数乘上一个一位数;再实现两个大数相加。

用这样的链式存储形式便于计算:12--->34567--->89834--->26801

或者:26801--->89834--->34567--->12

【输入形式】

两个大数

【输出形式】

相乘的结果

【样例输入】

1234567891011121314151617181920

2019181716151413121110987654321

【样例输出】

2492816912877266687794240983772975935013386905490061131076320

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int c[20000], j;
    int a[5050], b[5005];
    char aa[5005], bb[5005];
    cin >> aa >> bb;
    int i = 0, sa = strlen(aa), sb = strlen(bb);
    for (i; i < sa; i++)
    {
        a[i] = aa[sa - i - 1] - '0';
    }
    for (i = 0; i < sb; i++)
    {
        b[i] = bb[sb - i - 1] - '0';
    }
    int len = sa + sb;
    for (i = 0; i < sa; i++)
        for (j = 0; j < sb; j++)
        {
            c[i + j] += a[i] * b[j];
        }
    for (i = 0; i < len; i++)
        if (c[i] > 9)
        {
            c[i + 1] += c[i] / 10;
            c[i] %= 10;
        }

    while (c[len] == 0 && len > 0)
        len--;

    for (int i = len; i >= 0; i--)
        cout << c[i];
}


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进