高精模板

高精模板

新学的😶（待更新）

1. 高精加法
2. 高精乘法

高精加法

#include<bits/stdc++.h>
#define MAXN 520
using namespace std;
int a[MAXN],b[MAXN],c[MAXN];
int main(){
	string A,B;
	cin>>A>>B;
	int len=max(A.length(),B.length());
	for(int i=A.length()-1,j=1;i>=0;i--,j++){   //for(int i=A.length()-1;i>=0;i--)
		a[j]=A[i]-'0';                          //a[A.length()-i]=A[i]-'0';
	}
	for(int i=B.length()-1,j=1;i>=0;i--,j++){   //for(int i=B.length()-1;i>=0;i--)
		b[j]=B[i]-'0';                          //b[B.length()-i]=B[i]-'0';
 	}
	for(int j=1;j<=len;j++){
		c[j]=a[j]+b[j];
		c[j+1]=c[j]/10;
		c[j]%=10;
	}
	if(c[len+1]){
		len++;
	}
	for(int i=len;i>=1;i--){
		cout<<c[i];
	}return 0;
} 

高精乘法

#include<bits/stdc++.h>
#define MAXN 5010
using namespace std;
int a[MAXN],b[MAXN],c[MAXN];
int main(){
	string A,B;
	cin>>A>>B;
	int lena=A.length(),lenb=B.length();
	int len=lena+lenb;
	for(int i=lena-1;i>=0;i--){
		a[lena-i]=A[i]-'0';
	}
	for(int i=lenb-1;i>=0;i--){
		b[lenb-i]=B[i]-'0';
	}
	for(int i=1;i<=lena;i++){
		for(int j=1;j<=lenb;j++){
			c[i+j-1]+=a[i]*b[j];
		}
	}
	for(int i=1;i<=len;i++){
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	for(;!c[len];){
		len--;
	}
	for(int i=max(1,len);i>=1;i--){
		cout<<c[i];
	}return 0;
	
}