大数乘法(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)
还没有任何评论哟~
