高精度计算

1、高精度+高精度

#include<bits/stdc++.h>
using namespace std;

#define REG register

int a[1000],b[1000],ans[1000];

char c[1000],d[1000];

int main()
{
	memset(a,0,sizeof(a));
	
	memset(b,0,sizeof(b));
	
	memset(c,0,sizeof(c));
	
	scanf("%s%s",&c,&d);
	
	REG int l1=strlen(c),l2=strlen(d),l=max(l1,l2);
	
	for(REG int i=0;i<l1;i++) a[i]=c[l1-i-1]-'0';
	
	for(REG int i=0;i<l2;i++) b[i]=d[l2-i-1]-'0';
	
	for(REG int i=0;i<l;i++)
	{
		ans[i]+=a[i]+b[i];
		
		if(ans[i]>9)
		{
			ans[i]-=10;
			
			ans[i+1]++;
			
			l=max(l,i+2);
		}
	}
	
	for(REG int i=l-1;i>=0;i--) cout<<ans[i];
	
	cout<<endl;
}

2、高精度×低精度

#include<bits/stdc++.h>
using namespace std;

#define REG register
#define IN inline

int a[5000],b,ans[5000];

char c[5000];

IN bool check(int x[],REG int l)
{
	for(REG int i=0;i<l;i++)
	{
		if(x[i]) return false;
	}
	
	return true;
}

int main()
{
	memset(a,0,sizeof(a));

	memset(ans,0,sizeof(ans));
	
	cin>>c>>b;
	
	REG int l=strlen(c);
	
	for(REG int i=0;i<l;i++)
	{
		a[i]=c[l-i-1]-'0';
	}
	
	if(check(a,l)||b==0)
	{
		puts("0");
		
		return 0;
	}
	
	for(REG int i=0;i<l;i++) ans[i]+=a[i]*b;
	
	for(REG int i=0;i<l;i++)
	{
		if(ans[i]>9)
		{
			ans[i+1]+=ans[i]/10;
			
			ans[i]%=10;
			
			l=max(i+2,l);
		}
	}
	
	for(REG int i=l-1;i>=0;i--)
	{
		if(ans[i]!=0)
		{
			l=i+1;
			
			break;
		}
	}
	
	for(REG int i=l-1;i>=0;i--) cout<<ans[i];
	
	cout<<endl;
	
	return 0;
}

3、高精度×高精度

#include<bits/stdc++.h>
using namespace std;

#define REG register
#define IN inline

int a[5000],b[5000],ans[5000];

char c[5000],d[5000];

IN bool check(int x[],REG int l)			//检查因数是否为0
{
	for(REG int i=0;i<l;i++)
	{
		if(x[i]) return false;
	}
	
	return true;
}

int main()
{
	memset(a,0,sizeof(a));
	
	memset(b,0,sizeof(b));

	memset(ans,0,sizeof(ans));
	
	cin>>c>>d;
	
	REG int l1=strlen(c),l2=strlen(d),l=l1+l2;
	
	for(REG int i=0;i<l1;i++) a[i]=c[l1-i-1]-'0';
	
	for(REG int i=0;i<l2;i++) b[i]=d[l2-i-1]-'0';
	
	if(check(a,l1)||check(b,l2))
	{
		puts("0");
		
		return 0;
	}
	
	for(REG int i=0;i<l2;i++)
	{
		for(REG int j=0;j<l1;j++)
		{
			ans[j+i]+=a[j]*b[i];
		}
	}
	
	for(REG int i=0;i<l;i++)
	{
		if(ans[i]>9)
		{
			ans[i+1]+=ans[i]/10;
			
			ans[i]%=10;
			
			l=max(i+2,l);
		}
	}
	
	for(REG int i=l-1;i>=0;i--)
	{
		if(ans[i]!=0)
		{
			l=i+1;
			
			break;
		}
	}
	
	for(REG int i=l-1;i>=0;i--) cout<<ans[i];
	
	cout<<endl;
	
	return 0;
}

4、高精度÷低精度

#include<bits/stdc++.h>
using namespace std;

#define REG register
#define IN inline

int a[10000],b,ans[10000];

char c[10000];

IN bool check(int x[],REG int l)
{
	for(REG int i=0;i<l;i++)
	{
		if(x[i]) return false;
	}
	
	return true;
}

int main()
{
	cin>>c>>b;
	
	REG int l=strlen(c);
	
	for(REG int i=0;i<l;i++) a[i]=c[i]-'0';
	
	if(check(a,l))
	{
		puts("0");
		
		return 0;
	}
	
	for(REG int i=0;i<l;i++)
	{
		ans[i]=a[i]/b;
		
		a[i+1]+=a[i]%b*10;
	}
	
	REG int k;
	
	for(REG int i=0;i<l;i++)
	{
		if(ans[i])
		{
			k=i;
			
			break;
		}
	}
	
	for(REG int i=k;i<l;i++) cout<<ans[i];
	
	cout<<endl;
	
	return 0;
}