高精度算法模板

最新推荐文章于 2022-11-04 15:27:22 发布

Henu-wn

最新推荐文章于 2022-11-04 15:27:22 发布

阅读量366

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/weixin_43964559/article/details/99888441

版权

本文详细探讨了高精度计算的三个核心操作：乘法、减法和加法，提供了算法模板，适用于需要进行大整数运算的场景。

摘要由CSDN通过智能技术生成

高精度算法模板

一、高精度乘法

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct bign{
   
	int d[10000];
	int len;
	bign(){
   
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(string str){
   
	bign a;
	a.len=str.size();
	for(int i=0;i<a.len;i++){
   
		a.d[i]=str[a.len-i-1]-'0';
	}
	return a;
}
bign mul(bign a,bign b){
   
	bign c;
	for(int i=0;i<a.len;i++){
   
		for(int j=0;j<b.len;j++){
   
			c.d[i+j]+=a.d[i]*b.d[j];
			c.d[i+j+1]+=c.d[i+j]/10;
			c.d[i+j]%=10;
		}
	}
	c.len=a.len+b.len+1;
	while