蓝桥杯 高精度乘法 C++算法提高 HERODING的蓝桥杯之路

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
计算机真是最傻的东西；他都不能计算大于10^65-1的ab，请你帮这个“最傻”的东西过关，否则它就真的只认识1和0了。
输入格式
共两行；
第一行输入一个整数a；
第一行输入一个整数b。
输出格式
　　共一行，一个表示ab的整数。
样例输入
2147483647
2147483647
样例输出
4611686014132420609
数据规模和约定
　　10^65-1201-1

解题思路：
高精度乘法，目的是还原乘法最本身的意义，也就是最原始的方法进行运算，解决这道题目其实不难，重要的是思维，大家在进行手动计算乘法的时候应该能够发现，如果把个位记作1，十位记作2以此类推，两个数相乘，相乘的各个位数的和的结果在最后要相加，所以这里我的思路是首先把输入的字符串转成int型数组，然后把对应位数相乘加到相应的和的结果的位数中，这个时候，位数和的数组中的每一位的值不一定只有一位，所以最后我们还要进位一下。进位方式很简单，就是多出来的部分进位，个位留下来。代码如下：

#include 
const int N = 201;
int res[N * 2], a[N], b[N];
char sa[N], sb[N];
int main() {
	scanf("%s%s",sa,sb);
	int lenA = 0, lenB = 0;
	for(int i = strlen(sa) - 1; i >= 0; i --) a[lenA ++] = sa[i] - '0';//char型转成int型 
	for(int i = strlen(sb) - 1; i >= 0; i --) b[lenB ++] = sb[i] - '0';//char型转成int型
	for(int i = 0; i < lenA; i ++)
		for(int j = 0; j < lenB; j ++)
			res[i + j] += a[i] * b[j];//没有进位 	
	for(int i = 0; i < lenA + lenB; i ++){
		if(res[i] >= 10){//进位 
			res[i + 1] += res[i] / 10;
			res[i] %= 10; 
		} 
	}
	int len = lenA + lenB - 1;
 	if(res[len] != 0) 
	cout << res[len];
	for(int i = len-1; i >= 0; i--) 
		cout << res[i];
	return 0;
}

参考地址：https://blog.csdn.net/qq_42835910/article/details/86836895