高精度加减乘除法（代码合辑）

“ Ctrl AC！一起 AC！”

目录

高精度加法：

高精度减法：

高精度乘低精度：

高精度乘高精度：

高精度除低精度：

高精度除高精度：

---

高精度加法：

#include <stdio.h>
#include <iostream>
#include <math.h>
#include <string.h> 
using namespace std;
int main(){
	int a[202]={0},b[202]={0},c[202]={0};
	string s1,s2;
	int s=0;    //进位标识
	cin>>s1>>s2;
	int len1,len2;
	len1=s1.length();
	len2=s2.length();
	int i;
	for(i=0;i<len1;i++){    //高位放右边
		a[i]=s1[len1-i-1]-'0';
	} 
	for(i=0;i<len2;i++){
		b[i]=s2[len2-i-1]-'0';
	}
	len1=len1>len2?len1:len2;
	for(i=0;i<=len1;i++){
		c[i]=a[i]+b[i]+s;
		s=0;
		if(c[i]>=10){
			s=1;
			c[i]=c[i]%10;
		} 
	} 
	while(c[len1]==0&&len1>0){    //消除前导零
		len1--;
	}
	for(i=len1;i>=0;i--){    //先输右边的高位
		cout<<c[i];
	}
	return 0;
}

高精度减法：

#include <stdio.h>
#include <iostream>
#include <math.h>
#include <string.h> 
using namespace std;
int main(){
	int a[300]={0},b[300]={0},c[300]={0};
	string s1,s2;
	int i,s=0,len1,len2;
	cin>>s1>>s2;
	len1=s1.length();
	len2=s2.length();
	for(i=0;i<len1;i++){
		a[i]=s1[len1-i-1]-'0';
	}
	for(i=0;i<len2;i++){
		b[i]=s2[len2-i-1]-'0';
	}
	len1=len1>len2?len1:len2;
	for(i=0;i<len1;i++){ //两种相减情况
		if(a[i]-s<b[i]){
			c[i]=a[i]-b[i]+10-s;
			s=1;
		}
		else{
			c[i]=a[i]-b[i]-s;
			s=0;
		}
	}
	while(c[len1]==0&&len1>0) len1--;
	for(i=len1;i>=0;i--){
		cout<<c[i];
	}
	return 0;
}

高精度乘低精度：

#include <iostream>
#include <vector>
using namespace std;
vector<int> a,b;
void mul(vector<int> &x,int y,vector<int> &z){ //x*y=z
    int t = 0; //保存目前累乘的和
    for(int i = 0;i < x.size() || t;i++){ //从低位开始乘
        if(i < x.size())    t += x[i] * y; 
        z.push_back(t % 10); 
        t /= 10;
    }
}
int main(){
    string x;
    int y;
    cin>>x>>y;
    for(int i = x.size() - 1;i >= 0;i--)    a.push_back(x[i] - '0');
    mul(a,y,b);
    for(int i = b.size() - 1;i >= 0;i--)    cout<<b[i];
    return 0;
}

高精度乘高精度：

#include<iostream>
#include<cstring>
using namespace std;
char s1[105],s2[105];
int a[105],b[105],c[10005];
int main(){
	cin>>s1>>s2;
	int len1=strlen(s1),len2=strlen(s2);
	for(int i=0;i<len1;i++) a[i]=s1[len1-1-i]-'0';
	for(int i=0;i<len2;i++) b[i]=s2[len2-1-i]-'0';
	for(int i=0;i<len1;i++){
		for(int j=0;j<len2;j++){
			c[i+j]+=a[i]*b[j]; //模拟乘法的运算
		}
	}
	for(int i=0;i<len1+len2;i++){
		if(c[i]>=10){
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
	int len=len1+len2;
	while(c[len]==0&&len>0) len--;
	for(int i=len;i>=0;i--){
		cout<<c[i];
	}
	return 0;
}

高精度除低精度：

#include<iostream>
#include<cstring>
using namespace std;
int HLdivide(char *a,int b,char* c){ // a/b=c...x
	int len,i,x=0;
	len=strlen(a);
	int anum[2000];
	for(i=0;i<len;i++){
		anum[i]=a[i]-48;
	}
	for(i=0;i<len;i++){
		c[i]=(x*10+anum[i])/b+48; //上一位留下的x，退位乘10给本位用
		x=(x*10+anum[i])%b; //留下的不够除的数
	}
	while(c[0]=='0'){
		for(i=1;i<=len;i++){
			c[i-1]=c[i];
		}
	}
	return x;
}
int main(){
	int b,x;
	char a[100],c[100];
	cin>>a>>b;
	x=HLdivide(a,b,c);
	printf("quotient:%s remainder:%d",c,x);
	return 0;
}

高精度除高精度：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int MAXN = 1e5+4; //根据题目的最大值
char s1[MAXN] = {};//存储字符串
char s2[MAXN] = {};//存储字符串
int a[MAXN] = {};//存储被除数 a[0]存这个数的长度
int b[MAXN] = {};//存储除数B b[0]存这个数的长度
int c[MAXN] = {};//存储商
int tmp[MAXN] = {};
bool flaga,flagb;//正负
int compare(int a[],int b[]){ //比较a,b的大小
	if(a[0]>b[0]) return 1;
	else if(a[0]<b[0]) return -1;
	for(int i=a[0];i>0;i--){
		if(a[i]>b[i]) return 1;
		else if(a[i]<b[i]) return -1;
	}
	return 0;
}
void numcpy(int a[],int b[],int dest){ //高位在右边，将a右移存入b，使其与另一个数对齐
	for(int i=1;i<=a[0];i++){ //dest为位移数+1
		b[i+dest-1]=a[i]; //dest-1就是位移数啦！
	}
	b[0]=a[0]+dest-1; //数右移，长度增加
}
void print(){
    //输出第一部分：输出商，判断正负
	if (true==flaga && false==flagb) {
        printf("-");
    }
	for(int i=c[0];i>0;i--){
		printf("%d",c[i]);
	}
	printf("\n");
    //输出第二部分：输出余数，判断正负
	if(a[0]==0){
		printf("0\n");
	}
	else{
		if(flaga==true){
			printf("-");
		}
		for(int i=a[0];i>0;i--){
			printf("%d",a[i]);	
		}
		printf("\n");
	}
}
void divide(){
    //模拟除法，先判断特殊情况
	if(compare(a,b)==0){
		printf("1\n0\n");
	}
	else if(compare(a,b)==-1){
		printf("0\n");
		if(flaga) printf("-");
		printf("%s\n",s1);
	}
	else{
        //两个数的长度差加一，因为商最多为长度差加一（？）
		c[0]=a[0]-b[0]+1;
		for(int i=c[0];i>0;i--){
			memset(tmp,0,sizeof(tmp));
			numcpy(b,tmp,i);
			while(compare(a,tmp)>=0){
				c[i]++; //减一次，商的该位加一。
				for(int j=1;j<=a[0];j++){
					if(a[j]<tmp[j]){
						a[j+1]--;
						a[j]+=10;
					}
					a[j]-=tmp[j];
				}
				int k=a[0];
				while(a[k]==0){//消除被除数的前导零
					k--;
				}
				a[0]=k;
			}
		}
		while(c[0]>0&&c[c[0]]==0){//消除答案的前导零
			c[0]--;
		}
		print();
	}
}
int main(){
	cin>>s1>>s2;
	flaga=false;
	if(s1[0]=='-'){
		flaga=true;
		strcpy(s1,&s1[1]); //消负号
	}
	flagb=false;
	if(s2[0]=='-'){
		flagb=true;
		strcpy(s2,&s2[1]);
	}
	int len1=strlen(s1);
	a[0]=len1;
	for(int i=0;i<len1;i++){
		a[len1-i]=s1[i]-'0';
	}
	int len2=strlen(s2);
	b[0]=len2;
	for(int i=0;i<len2;i++){
		b[len2-i]=s2[i]-'0';
	}
	divide();
	return 0;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”