C++大整数相乘(转化为大整数相加问题)
文章目录一、问题描述:二、问题分解三、源代码四、运行结果
一、问题描述:
有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。例如:
输入:72106547548473106236 982161082972751393
输出:70820244829634538040848656466105986748
二、问题分解
采用99108*213来作为例子讲解,人工计算两个整数相乘的过程如下图:
将s1与s2的每一位单独相乘,得到1、2、3三个字符串,再将三个字符串按
原创
2020-09-01 13:42:26 ·
752 阅读 ·
0 评论