60分求调
查看原帖
60分求调
1047309
return_second楼主2024/9/22 10:04

rt,剩下四个点全RE

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+5;
struct Big
{
	int len,a[N];
	Big(int x=0)
	{
		len=0;
		memset(a,0,sizeof(a));
		while(x)
		{
			a[++len]=x%10;
			x/=10;
		}
		if(len==0)
			len++;
	}
	Big(string s)
	{
		len=s.size();
		memset(a,0,sizeof(a));
		for(int i=1;i<=len;i++)
			a[i]=s[len-i]-'0';
	}
	inline void print()
	{
		for(int i=len;i>=1;i--)
			cout<<a[i];
		cout<<endl;
	}
	bool operator<(Big x)
	{
		if(len!=x.len)
			return len<x.len;
		for(int i=len;i>=1;i--)
			if(a[i]!=x.a[i])
				return a[i]<x.a[i];
		return false;
	}
	bool operator>(Big x)
	{
		if(len!=x.len)
			return len>x.len;
		for(int i=len;i>=1;i--)
			if(a[i]!=x.a[i])
				return a[i]>x.a[i];
		return false;
	}
	bool operator==(Big x)
	{
		if(len!=x.len)
			return false;
		for(int i=len;i>=1;i--)
			if(a[i]!=x.a[i])
				return false;
		return true;
	}
	bool operator>=(Big x)
	{
		return *this>x||*this==x;	
	}
	Big operator+(Big x)
	{
		Big ans;
		ans.len=max(len,x.len);
		for(int i=1;i<=ans.len;i++)
		{
			ans.a[i]+=a[i]+x.a[i];
			ans.a[i+1]+=ans.a[i]/10;
			ans.a[i]%=10;
		}
		if(ans.a[ans.len+1])
			ans.len++; 
		return ans;
	}
	Big operator-(Big x)
	{
		Big ans;
		ans.len=max(len,x.len);
		for(int i=1;i<=ans.len;i++)
		{
			ans.a[i]+=a[i]-x.a[i];
			if(ans.a[i]<0)
			{
				ans.a[i+1]--;
				ans.a[i]+=10;
			}
		}
		while(!ans.a[ans.len]&&ans.len>1)ans.len--;
		return ans;
	}
	Big operator*(Big x)
	{
		Big ans;
		ans.len=len+x.len;
		for(int i=1;i<=len;i++)	
			for(int j=1;j<=x.len;j++)
			{
				ans.a[i+j-1]+=a[i]*x.a[j];
				ans.a[i+j]+=ans.a[i+j-1]/10;
				ans.a[i+j-1]%=10;
			}
		while(!ans.a[ans.len]&&ans.len>1)ans.len--;
		return ans;
	} 
	Big operator/(Big x)
	{
		Big ans,tmp;
		ans.len=len;
		for(int i=len;i>=1;i--)
		{
			tmp=tmp*Big(10);
			tmp.a[1]=a[i];
			while(tmp>=x)
			{
				tmp=tmp-x;
				ans.a[i]++;
			}
		} 
		while(!ans.a[ans.len]&&ans.len>1)ans.len--;
		return ans;
	}
	Big operator%(Big x)
	{
		return *this-*this/x*x;
	}
};
int main()
{
	string A,B;
	cin>>A>>B;
	Big a(A),b(B);
	Big c=a+b;
	c.print();
	bool flag=false;
	if(a<b)
	{
		swap(a,b);
		flag=true;
		cout<<'-';
	}
	c=a-b;
	c.print();
	if(flag)swap(a,b);
	c=a*b;
	c.print();
	c=a/b;
	c.print();
	c=a%b;
	c.print();
	return 0;
}
2024/9/22 10:04
加载中...