支持负数的高精度模板

在网上都没有看到支持负数的高精度模板,所以自己写了下。

如果有什么bug,请指出

struct bign
{
	int z[2005];
	int len;
	bool ok;
	
	bign()
	{
		memset(z,0,sizeof(z));
		len=1;
		ok=0;
	}
	bign(int x)
	{
		if(x<0) this->ok=1;
		
		*this=x;
	}
	bign operator =(char *s)
	{
		bign a;
		int len=strlen(s);
		
		for(int i=0;i<len;i++)
		a.z[len-i-1]=s[i]-'0';
		
		a.len=len;
		*this=a;
	}
	bign operator =(int num)
	{
		char s[25];
		
		bool ok=0;
		if(num<0) ok=1,num=-num;
		
		sprintf(s,"%d",num);
		
		*this=s;
		
		if(ok)
		{
			this->ok=1;
		}
	}
	
	friend bool operator <(bign a,bign b)
	{
		if(!a.ok && b.ok) return false;
		if(a.ok && !b.ok) return true;
		
		if(a.len!=b.len) return a.len<b.len;
		
		for(int i=a.len-1;i>=0;i--)
		{
			if(a.z[i]!=b.z[i])
			return a.z[i]<b.z[i];
		}
		
		return false;
	}
	friend bool operator >(bign a,bign b)
	{
		return b<a;
	}
	friend bool operator ==(bign a,bign b)
	{
		return !(a<b||b<a);
	}
	friend bool operator !=(bign a,bign b)
	{
		return !(a==b);
	}
	friend bool operator <=(bign a,bign b)
	{
		return !(a>b);
	}
	friend bool operator >=(bign a,bign b)
	{
		return !(a<b);
	}
	
	friend bign operator +(bign a,bign b)
	{
		if(!a.ok && !b.ok)
		{
			bign c;
			int len=max(a.len,b.len)+1;
			
			for(int i=0;i<len;i++)
			 c.z[i]=a.z[i]+b.z[i];
			for(int i=0;i<len;i++)
			 if(c.z[i]>9) c.z[i+1]++,c.z[i]-=10;
			while(len>1 && c.z[len-1]==0) len--;
			c.len=len;
			return c;	
		}
		if(!a.ok && b.ok)
		{
			bign c=b;
			c.ok=0;
			return a-c;
		}
		if(a.ok && !b.ok)
		{
			bign c;
			a.ok=0;
			c=b-a;
			a.ok=1;
			return c;
		}
		if(a.ok && b.ok)
		{
			bign c;
			int len=max(a.len,b.len)+1;
			
			for(int i=0;i<len;i++)
			 c.z[i]=a.z[i]+b.z[i];
			for(int i=0;i<len;i++)
			 if(c.z[i]>9) c.z[i+1]++,c.z[i]-=10;
			while(len>1 && c.z[len-1]==0) len--;
			c.len=len;
			c.ok=1;
			return c;	
		}
	}
	friend bign operator +(bign a,int b)
	{
		bign c=b;
		return a+c;
	}
	friend bign operator -(bign a,bign b)
	{
		if(!a.ok && !b.ok)
		{
			bign c;
			
			if(a<b)
			{
				c=b-a;
				c.ok=1;
				return c;
			}
			
			int len=max(a.len,b.len);
			
			for(int i=0;i<len;i++)
			c.z[i]=a.z[i]-b.z[i];
			for(int i=0;i<len;i++)
			if(c.z[i]<0) c.z[i+1]--,c.z[i]+=10;
			while(len>1 && c.z[len-1]==0) len--;
			c.len=len;
			return c;		
		}
		if(!a.ok && b.ok)
		{
			bign c;
			b.ok=0;
			c=a+b;
			b.ok=1;
			return c;
		}
		if(a.ok && !b.ok)
		{
			bign c;
			a.ok=0;
			c=a+b;
			a.ok=1;
			c.ok=1;
			return c;
		}
		if(a.ok && b.ok)
		{
			bign c;
			a.ok=b.ok=0;
			c=b-a;
			a.ok=b.ok=1;
			return c;
		}
	}
	friend bign operator -(bign a,int b)
	{
		bign c=b;
		return a-c;
	}
	
	friend bign operator *(bign a,bign b)
	{
		if(!a.ok && !b.ok)
		{
			bign c;
			int len=a.len+b.len;
			
			for(int i=0;i<a.len;i++)
			 for(int j=0;j<b.len;j++)
			  c.z[i+j]+=a.z[i]*b.z[j];
			  
			for(int i=0;i<len;i++)
			 if(c.z[i]>9) c.z[i+1]+=c.z[i]/=10,c.z[i]%=10;
			 
			while(len>1 && c.z[len-1]==0) len--;
			c.len=len;
			return c;			
		}
		if(!a.ok && b.ok)
		{
			bign c;
			b.ok=0;
			c=a*b;
			b.ok=1;
			c.ok=1;
			return c;
		}
		if(a.ok && !b.ok)
		{
			bign c;
			a.ok=0;
			c=a*b;
			a.ok=1;
			c.ok=1;
			return c;
		}
		if(a.ok && b.ok)
		{
			bign c;
			a.ok=b.ok=0;
			c=a*b;
			a.ok=b.ok=1;
			return c;
		}
	}
	friend bign operator *(bign a,int b)
	{
		bign c=b;
		return a*c;
	}
};

const int maxn=105;
const int inf=2000000000;

void bign_out(bign a)
{
	if(a.ok)printf("-");
	
	int len=a.len;
	for(int i=len-1;i>=0;i--)
	{
		printf("%d",a.z[i]);
	}
	printf("\n");
}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这里提供一种高精度加法的实现方式,可以处理负数。 首先,我们需要定义一个结构体来表示大整数: ```c typedef struct { int len; // 数字的位数 int sgn; // 符号,1表示正数,-1表示负数 int num[MAX_LEN]; // 数字数组 } BigInt; ``` 其中,`len`表示数字的位数,`sgn`表示符号,`1`表示正数,`-1`表示负数,`num`是一个长度为`MAX_LEN`的数组,用来存储数字。 接下来,我们可以定义一个函数来将字符串转换成大整数: ```c void str_to_bigint(char* str, BigInt* n) { int i, j; if (str[0] == '-') { n->sgn = -1; i = 1; } else { n->sgn = 1; i = 0; } n->len = strlen(str) - i; for (j = 0; j < n->len; j++) { n->num[j] = str[n->len - j - 1 + i] - '0'; } // 去掉前导零 while (n->len > 1 && n->num[n->len - 1] == 0) { n->len--; } } ``` 这个函数会将字符串`str`转换成大整数`n`。如果字符串的第一个字符是`-`,则`n`表示负数,否则表示正数。这个函数会自动去掉数字前面的前导零。 接下来,我们可以定义一个函数来将大整数转换成字符串: ```c void bigint_to_str(BigInt* n, char* str) { int i; if (n->sgn == -1) { str[0] = '-'; i = 1; } else { i = 0; } for (int j = n->len - 1; j >= 0; j--) { str[i++] = n->num[j] + '0'; } str[i] = '\0'; } ``` 这个函数会将大整数`n`转换成字符串`str`。如果`n`表示负数,则字符串的第一个字符是`-`。 接下来,我们可以定义一个函数来实现高精度加法: ```c void bigint_add(BigInt* a, BigInt* b, BigInt* c) { int i, carry = 0; if (a->sgn == b->sgn) { c->sgn = a->sgn; c->len = max(a->len, b->len); for (i = 0; i < c->len; i++) { c->num[i] = a->num[i] + b->num[i] + carry; carry = c->num[i] / 10; c->num[i] %= 10; } if (carry) { c->num[c->len++] = carry; } } else { // a和b的符号不同,转化为减法 BigInt d; d.sgn = -b->sgn; d.len = b->len; for (i = 0; i < d.len; i++) { d.num[i] = b->num[i]; } // 递归调用减法 bigint_sub(a, &d, c); } // 去掉前导零 while (c->len > 1 && c->num[c->len - 1] == 0) { c->len--; } } ``` 这个函数会将两个大整数`a`和`b`相加,结果存储到`c`中。如果`a`和`b`的符号相同,则直接将它们的数字相加即可;否则,将问题转化为减法。 最后,我们可以定义一个`main`函数来测试: ```c int main() { char str1[MAX_LEN], str2[MAX_LEN]; BigInt a, b, c; scanf("%s%s", str1, str2); str_to_bigint(str1, &a); str_to_bigint(str2, &b); bigint_add(&a, &b, &c); char str[MAX_LEN]; bigint_to_str(&c, str); printf("%s\n", str); return 0; } ``` 输入两个字符串表示的大整数,将它们转换成`BigInt`类型,然后调用`bigint_add`函数计算它们的和,最后将结果转换成字符串输出。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值