lqb日志10-[高精度+模拟]

最新推荐文章于 2024-11-05 21:58:11 发布

tngyrn

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量360

点赞数 5

分类专栏：蓝桥杯日志文章标签：算法蓝桥杯 c++ c语言

本文链接：https://blog.csdn.net/m0_73354184/article/details/135956090

版权

蓝桥杯日志专栏收录该内容

22 篇文章 0 订阅

订阅专栏

一只小蒟蒻备考蓝桥杯的日志

文章目录

笔记

高精度乘法

在这里插入图片描述
不用像上面那样麻烦：
nc[i+j-1]+=na[i]×nb[j];
a的第i位乘以b的第j位为积的第i+j-1位
下面Demo自己写的，注释很认真

string mult(char* a, char* b) {
	int alength = strlen(a);
	int blength = strlen(b);
	int mid1[alength], mid2[blength];
	int mid3[alength + blength + 1]; //Attention！数组大小，我越过界...
	for(int i = 1; i <= alength; i++) mid1[i] = *(a + i - 1) - '0';
	for(int i = 1; i <= blength; i++) mid2[i] = *(b + i - 1) - '0';
	memset(mid3, '\0', sizeof(mid3));

	for(int i = 1; i <= alength; i++) {
		for(int j = 1; j <= blength; j++) {
			mid3[i + j - 1] = mid1[i] * mid2[j];
			//a的第i位乘以b的第j位为积的第i+j-1位（先不考虑进位）
		}
	}
	
	//统一处理进位
	//Attention！mid3[n]是从右往左数的第n位
	for(int i = 1; i <= alength + blength - 1; i++) {
		mid3[i + 1] += mid3[i] / 10;
		mid3[i] %= 10;
	}
	//处理最高位 把从右往左看，逆转成常见的从左往右
	string ans;
	if(mid3[alength + blength] != 0) {
		ans += (mid3[alength + blength] + '0');
	}
	for(int i = alength + blength - 1; i >= 1; i--) {
		ans += (mid3[i] + '0');
	}
	return ans;
}