高精度板子

最新推荐文章于 2022-07-06 20:34:49 发布

原创最新推荐文章于 2022-07-06 20:34:49 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

学习笔记啥的专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了如何使用C++实现大数的加减乘除等基本运算，包括重载运算符以适应大数类型，并提供了完整的Bignum结构体实现代码。通过对每一位的处理，实现了大数的精确计算。

~~是拿来给自己抄的哼~~
~~适合所有重载定义符~~

struct Bignum
{
	int a[MAXN],len;
	Bignum(){memset(a,0,sizeof(a));len=0;}
	friend Bignum operator +(Bignum u1,Bignum u2)
	{
		Bignum ret;int len=max(u1.len,u2.len);
		for(int i=1;i<=len;i++)ret.a[i]=u1.a[i]+u2.a[i];
		for(int i=1;i<len;i++)ret.a[i+1]+=ret.a[i]/10,ret.a[i]%=10;
		while(ret.a[len]>9)
		{
			ret.a[len+1]+=ret.a[len]/10;
			ret.a[len]%=10;len++;
		}
		ret.len=len;return ret;
	}
	friend Bignum operator -(Bignum u1,Bignum u2)
	{
		Bignum ret;int len=u1.len;
		for(int i=1;i<=len;i++)ret.a[i]=u1.a[i]-u2.a[i];
		for(int i=1;i<=len;i++)while(ret.a[i]<0)ret.a[i]+=10,ret.a[i+1]--;
		while(ret.a[len]==0&&len>1)len--;
		ret.len=len;return ret;
	}
	friend Bignum operator *(Bignum u1,Bignum u2)
	{
		Bignum ret;int len=u1.len+u2.len-1;
		for(int i=1;i<=u1.len;i++)
			for(int j=1;j<=u2.len;j++)
				ret.a[i+j-1]+=u1.a[i]*u2.a[j];
		for(int i=1;i<len;i++)ret.a[i+1]+=ret.a[i]/10,ret.a[i]%=10;
		while(ret.a[len]>9)
		{
			ret.a[len+1]+=ret.a[len]/10;
			ret.a[len]%=10;len++;
		}
		ret.len=len;return ret;
	}
	friend Bignum operator /(Bignum u1,int u2)
	{
		Bignum ret;int lst=0;
		for(int i=u1.len;i>=1;i--)
		{
			lst=lst*10+u1.a[i];
			if(lst>=u2)ret.a[i]=lst/u2,ret.len=max(ret.len,i);
			lst%=u2;
		}
		return ret;
	}
	friend bool operator <(Bignum u1,Bignum u2)
	{
		if(u1.len>u2.len)return false;
		if(u1.len<u2.len)return true;
		for(int i=u1.len;i>=1;i--)
		{
			if(u1.a[i]>u2.a[i])return false;
			if(u1.a[i]<u2.a[i])return true;
		}
		return false;
	}
	friend bool operator ==(Bignum u1,Bignum u2)
	{
		if(u1.len!=u2.len)return false;
		for(int i=u1.len;i>=1;i--)if(u1.a[i]!=u2.a[i])return false;
		return true;
	}
	void print(){for(int i=len;i>=1;i--)putchar(a[i]+'0');putchar('\n');}
}A,B;
bool check(Bignum u1,Bignum u2)
{
	if(u1.len<u2.len)return false;
	if(u1.len>u2.len)return true;
	for(int i=u1.len;i>=1;i--)
	{
		if(u1.a[i]>u2.a[i])return true;
		if(u1.a[i]<u2.a[i])return false;
	}
	return true;
}