Advertisement

大数乘法(hihoCoder C++)

阅读量:

Bigint Multiplication

时间限制为10000毫秒,单次操作时限设定为1000毫秒,内存使用上限为256兆字节。

描述

Given 2 nonnegative integers a and b, calculate a × b.

输入

One line with 2 integers a and b separated by a single space.

0 ≤ a, b ≤ 10100.

小标题

a与b的乘积数值。

样例输入解析

100000000000000000000 100000000000000000000

样例输出

1000000000000000000000000000000000000000

题目解读

模拟竖式乘法运算过程,即把其中一个数的每一位分别与另一个数相乘,随后将各乘积结果乘以相应的十的幂次方,并进行累加操作。

思路:
1. 大数与大数相加,这一过程较为容易实现。
2. 大数与个位数相乘,同样具备较高的可操作性。
3. 当两个大数相乘时,可通过将其中一个大数的每一位分别与另一个大数的个位相乘,再利用大数相加的方式对所有结果进行整合。

此外,在计算过程中还需特别注意存在零的情况。

复制代码
    #include <iostrea

全部评论 (0)

还没有任何评论哟~