杨校老师课堂之C++高精度乘法

题目描述

输入两个高精度整数M和N(不超过100位)。求这两个高精度数的积。

输入描述

每一组测试数据占2行,一行一个整数

输出描述

每一组测试数据输出占一行,输出乘积

样例

输入

36

3

输出

108

cpp 复制代码
#include <bits/stdc++.h>

using namespace std;
// a数组用于存储s1 字符串 
// b数组用于存储s2 字符串 
// c数组用于存储结果,中途来存放进位,100位 × 100 位  最多是200位 
int a[105],b[105],c[205];
int main(){
	string s1,s2;
	cin >> s1 >> s2;
	int len1 = s1.size();
	int len2 = s2.size();
	// 翻转字符串 
	reverse(s1.begin(),s1.end());
	reverse(s2.begin(),s2.end());
	// 循环遍历字符串
	for(int i=0;i<len1;i++){
		a[i] = s1[i] - '0'; 
	} 
	for(int i=0;i<len2;i++){
		b[i] = s2[i] - '0'; 
	}
	// 高精度乘法核心代码:  逐位相乘,  需要采用嵌套for 
	for(int i=0;i<len1;i++){
		for(int j = 0;j<len2;j++){
			c[i+j] = a[i] * b[j] + c[i+j]; // 相同 的乘积 累加 
		}
	} 
	//两位数 * 三位数 最多五位,最小四位。 只需要从0 循环到5就可以了 
	int len3 = len1+len2; 
	
	// 处理进位 
	for(int i=0;i<len3;i++){
		// 进位: 当前位 / 10的商  加到下一位上去 
		c[i+1] = c[i] / 10 + c[i+1] ;
		//当前位 = % 10 得到的个位 
		c[i] = c[i] % 10;
	}
	
	// 去除前导0
	while(len3 >1 && c[len3-1] == 0){
		len3--; 
	} 
	// 循环输出 
	for(int i = len3-1;i>=0;i--){
		cout << c[i];
	} 
	
	return 0;
}
相关推荐
罗西的思考1 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho2 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o2 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记2 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂5 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘5 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术7 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__7 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜9 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法