高精度学习

目录

高精度加法

高精度减法

高精度乘法

高精度/低精度

高精度/高精度

---

高精度加法

#include<bits/stdc++.h>
using namespace std;
char s1[505],s2[505];
int a[505],b[505],c[505];
int main()
{
	int la,lb,lc;
	scanf("%s",s1);
	scanf("%s",s2);
    la=strlen(s1);
    lb=strlen(s2);

    for(int i=0;i<la;i++)
	    a[la-i]=s1[i]-'0';
    for(int i=0;i<lb;i++)
	    b[lb-i]=s2[i]-'0';
	
    lc=max(la,lb)+1;
    for(int i=1;i<=lc;i++)
    {
	    c[i]+=a[i]+b[i];
	    c[i+1]=c[i]/10;
	    c[i]=c[i]%10;
    }

    if(c[lc]==0 && lc>0) lc--;
    for(int i=lc;i>0;i--)
	    cout<<c[i];

return 0;
}

高精度减法

#include<bits/stdc++.h> 
using namespace std;
char s1[10090],s2[10090],s3[10090];
int a[10090],b[10090],c[10090];
int flag=0;
bool compare(char s1[],char s2[])
{
	int u=strlen(s1);
	int v=strlen(s2);
	if(u!=v) return u>v;
	for(int i=0;i<u;i++)
	{
		if(s1[i]!=s2[i])
			return s1[i]>s2[i];
	}
	return true;
}
int main()
{
	int la,lb,lc;
	scanf("%s",s1);
	scanf("%s",s2);
	if(!compare(s1,s2))
	{
		flag=1;
		strcpy(s3,s1);
		strcpy(s1,s2);
		strcpy(s2,s3);
	}
	la=strlen(s1);
	lb=strlen(s2);
	

	for(int i=0;i<la;i++)
		a[la-i]=s1[i]-'0';
	for(int i=0;i<lb;i++)
		b[lb-i]=s2[i]-'0';
	lc=max(la,lb);
	for(int i=1;i<=lc;i++) 
	{
		if(a[i]<b[i])
		{
			a[i+1]--;
			a[i]+=10;
		}
		c[i]=a[i]-b[i];
	}
	while(c[lc]==0) lc--;
	if(flag==1) printf("-");
	for(int i=lc;i>0;i--)
		printf("%d",c[i]); 
	return 0;

}

高精度乘法

#include<bits/stdc++.h>
using namespace std;
char s1[2005],s2[2005];
int a[2005],b[2005],c[2005];
int main()
{
	int la,lb,lc;
	scanf("%s",s1);
	scanf("%s",s2);
	

	la=strlen(s1);
	lb=strlen(s2);
	lc=la+lb;
	for(int i=0;i<la;i++)
		a[la-i]=s1[i]-'0';
	for(int i=0;i<lb;i++)
		b[lb-i]=s2[i]-'0';
	for(int i=1;i<=la;i++)
	{
		for(int j=1;j<=lb;j++)
		{
			c[i+j-1]+=a[i]*b[i];
			c[i+j]+=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
	}
	if(c[lc]==0 && lc>0) lc--;
	for(int i=lc;i>0;i--)
		printf("%d",c[i]);
	return 0;

}

高精度/低精度

#include<bits/stdc++.h> 
using namespace std;
char s1[5005];
long long b,c[5005],x,a[5005],la,lc;
int main()
{
	cin>>s1>>b;
	la=strlen(s1);
	for(int i=1;i<=la;i++)
		a[i]=s1[i-1]-'0';
	for(int i=1;i<=la;i++)
	{
		c[i]=(x*10+a[i])/b;
		x=(x*10+a[i])%b;
	}
	lc=1;
	while(c[lc]==0&&lc<la) lc++;
	for(int i=lc;i<=la;i++)
		cout<<c[i];
	return 0;
}

高精度/高精度

#include<bits/stdc++.h>
using namespace std;
char s1[305],s2[305];
int a[305],b[305],c[305],temp[305];
void init(int *x)
{
	char s[305];
	cin>>s;
	x[0]=strlen(s);
	for(int i=0;i<x[0];i++)
	{
		x[x[0]-i]=s[i]-'0';
	}
}
void print(int a[])
{
	if(a[0]==0)
	{
		cout<<0;
		return;
	}
	for(int i=a[0];i>0;i--) cout<<a[i];
	return;
}
int compare(int a[],int b[])
{
	if(a[0]>b[0]) return 1;
	if(a[0]<b[0]) return -1;
	for(int i=a[0];i>0;i--)
	{
		if(a[i]>b[i]) return 1;
		if(a[i]<b[i]) return -1;
	}
	return 0;
}
void minu(int a[],int b[])
{
	for(int i=1;i<=a[0];i++)
	{
		if(a[i]<b[i])
		{
			a[i+1]--;
			a[i]=a[i]+10;
		}
		a[i]=a[i]-b[i];
	}
	while(a[a[0]]==0 && a[0]>0) a[0]--;
}
void numcpy(int p[],int q[],int n)
{
	for(int i=1;i<=p[0];i++) q[i+n-1]=p[i];
	q[0]=p[0]+n-1;
}
int main()
{
	init(a);
	init(b);
	c[0]=a[0]-b[0]+1;
	for(int i=c[0];i>=1;i--)
	{
		memset(temp,0,sizeof(temp));
		numcpy(b,temp,i);
		while(compare(a,temp)>=0)
		{
			c[i]++;
			minu(a,temp);
		}
	}
	while(c[c[0]]==0&&c[0]>0) c[0]--;
	print(c);
	cout<<endl;
	print(a);
	return 0;
}