[C++] 高精度乘法

目录


注意: 若还没有学过高精度运算的话先去看高精度加法


引入: 大整数比较

比较方法

大整数比较可以使用此方法比较(注释有讲解):

cpp 复制代码
/*
如果x比y小, 则返回true
否则(y >= x)返回false
*/
bool cmpBIG(int x[], int y[]){
	int lx = x[0], ly = y[0]		// 获取x和y的有效长度
	if(lx != ly) return lx < ly;	// 数位多者大
	for(int i = lx; i >= 1; i--){	// 大数逆向存储, 逆向遍历获得依次正向的数据
		if(x[i] != y[i]) return x[i] < y[i];
	}
	return false;					// 两个数组完全相同
}

例题1-青蛙计数

题目描述

现在皮皮有n个数和一个幸运数m, 希望你统计一下这n个数中有多少个数不小于m.

输入描述

第 1 行,一个整数n,表示有n个数;

第 2 行,一个整数m,表示幸运数;

第 3~n+2 行有 n 个数a[i], 表示每个数

输出描述

输出只有一个整数ans表示有ans个数不小于m

输入输出样例

input:

复制代码
 5
 12
 10
 1
 15
 100
 3

output:

复制代码
2

AC代码

cpp 复制代码
#include <iostream>
#include <string>
#include <cstring>
using namespace std;

bool cmpBIG(int x[], int y[]){
	int lx = x[0], ly = y[0];
	if(lx != ly) return lx < ly;
	for(int i = lx; i >= 1; i--){
		if(x[i] != y[i]) return x[i] < y[i];
	}
	return false;
}

void s2BIG(string s, int a[]){
	int len = s.size();
	for(int i = 1; i <= len; i++){
		a[i] = s[len - i] - '0';
	}
	a[0] = len;
}

int m[1010];
int a[1010];

int main(){
	int n, cnt = 0;
	cin >> n;
	string m2;
	cin >> m2;
	s2BIG(m2, m);
	for(int i = 1; i <= n; i++){
		string s;
		cin >> s;
		s2BIG(s, a);
		if(!(cmpBIG(a, m))){
			cnt++;
		}
		memset(a, 0, sizeof(a));
	}
	cout << cnt;
	return 0;
}

高精度乘法模版

cpp 复制代码
/*
高精度*int
*/
void mulBIG(int x[], int y, int z[]){
	z[0] = x[0];
	for(int i = 1; i <= z[0]; i++) z[i] = x[i] * y;
	for(int i = 1; i <= z[0]; i++){
		z[i + 1] += z[i] / 10;
		z[i] = z[i ] % 10;
		if(z[z[0] + 1] > 0) z[0]++;
	}
	while(z[0] > 1 && z[z[0]] == 0) z[0]--;
}

高精度运算小合集(这集乘法+上集加法)

cpp 复制代码
void s2BIG(string s, int a[]){
	int len = s.size();
	for(int i = 1; i <= len; i++){
		a[i] = s[len - i] - '0';
	}
	a[0] = len;
}

void i2BIG(int n, int a[]){
	int cur = 0;
	while(n > 0){
		cur++;
		a[cur] = n % 10;
		n /= 10;
	}
	if(cur == 0) cur++;
	a[0] = cur;
}

void printBIG(int a[]){
	int len = a[0];
	for(int i = len; i > 0; i--){
		cout << a[i];
	}
	cout << endl;
}

void addBIG(int x[], int y[], int z[]){
	z[0] = max(x[0], y[0]);
	for(int i = 1; i <= z[0]; i++)
		z[i] = x[i] + y[i];
	for(int i = 1; i <= z[0]; i++){	
		z[i + 1] += z[i] / 10;
		z[i] %= 10;
		if(z[z[0] + 1] != 0)
			z[0]++;
	}
}

/*
高精度*int
*/
void mulBIG(int x[], int y, int z[]){
	z[0] = x[0];
	for(int i = 1; i <= z[0]; i++) z[i] = x[i] * y;
	for(int i = 1; i <= z[0]; i++){
		z[i + 1] += z[i] / 10;
		z[i] = z[i ] % 10;
		if(z[z[0] + 1] > 0) z[0]++;
	}
	while(z[0] > 1 && z[z[0]] == 0) z[0]--;
}
相关推荐
机器学习之心2 小时前
多目标鲸鱼优化算法(NSWOA),含46种测试函数和9个评价指标,MATLAB实现
算法·matlab·多目标鲸鱼优化算法·46种测试函数·9个评价指标
西阳未落2 小时前
C++基础(21)——内存管理
开发语言·c++·面试
古译汉书2 小时前
嵌入式铁头山羊STM32-各章节详细笔记-查阅传送门
数据结构·笔记·stm32·单片机·嵌入式硬件·个人开发
max5006003 小时前
基于Meta Llama的二语习得学习者行为预测计算模型
人工智能·算法·机器学习·分类·数据挖掘·llama
超级大福宝3 小时前
使用 LLVM 16.0.4 编译 MiBench 中的 patricia遇到的 rpc 库问题
c语言·c++
wangjialelele3 小时前
Linux中的线程
java·linux·jvm·c++
橘颂TA4 小时前
【数据结构】解锁数据结构:通往高效编程的密钥
数据结构
王哥儿聊AI4 小时前
Lynx:新一代个性化视频生成模型,单图即可生成视频,重新定义身份一致性与视觉质量
人工智能·算法·安全·机器学习·音视频·软件工程
hsjkdhs4 小时前
万字详解C++之构造函数析构函数
开发语言·c++
SELSL5 小时前
SQLite3的API调用实战例子
linux·数据库·c++·sqlite3·sqlite实战