这个程序是加减乘的高精度,但是好像无法计算负数,请大佬们帮我看一看,谢谢!???
查看原帖
这个程序是加减乘的高精度,但是好像无法计算负数,请大佬们帮我看一看,谢谢!???
775044
wkl20110514楼主2022/12/8 20:16

这个程序是加减乘的高精度,但是好像无法计算负数,请大佬们帮我看一看,谢谢!???

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <cstring>
#include <bigint>
#define maxn 100
using namespace std;
struct bigint{
	int len,a[maxn];
	bigint(int x=0){
		memset(a,0,sizeof(a));
		for(len=1;x;len++)
			a[len]=x%10,x/=10;
		len--;
	}
	int &operator[](int i){
		return a[i];
	}
	void flatten(int L){
		len=L;
		for(int i=1;i<=len;i++)
			a[i+1]+=a[i]/10,a[i]%=10;
		for(;!a[len];)
			len--;
	}
	void print(){
		for(int i=max(len,1);i>=1;i--)
			printf("%d",a[i]);
	}
	void read(){
		string zf;
		cin>>zf;
		len=zf.length();
		for(int i=0;i<len;i++)
  		  a[len-i]=zf[i]-'0';
	}
};
bigint operator+(bigint a,bigint b){
	bigint c;
	int len=max(a.len,b.len);
	for(int i=1;i<=len;i++)
		c[i]+=a[i]+b[i];
	c.flatten(len+1);
	return c;
}
bigint operator*(bigint a,bigint b){
	bigint c;
	int len=a.len;
	for(int i=1;i<=len;i++)
		c[i]=a[i]*b[i];
	c.flatten(len+11);
	return c;
}
bigint operator-(bigint a,bigint b){
	bigint c;
	int len=a.len;
	for(int i=1;i<=len;i++){
		if(a[i]<b[i]){
			a[i]+=10;
			a[i+1]-=1; 
		}
		c[i]=a[i]-b[i];
	}
	c.flatten(len+1);
	return c;
}
int main(){
	bigint a=0,b=0;
	a.read();
	b.read();
	a=a-12;
	(a+b).print();
	return 0;
}

2022/12/8 20:16
加载中...