高精度加、减、乘

高精度加

通过竖式，如：

   1   2    3   4
+           5   6
              1
-------------------
   1    2   8     0

注意：我们要逆着来，因为数位要对齐如1234+56--->4321+65。
代码：

#include<bits/stdc++.h>
using namespace std;
struct node{
	int a[10000],len;
}x,y;
void read(node &x){
	string s;
	cin>>s;
	x.len=s.size();
	for(int i=0;i<10000;i++){
		x.a[i]=0;
	}
	for(int i=0;i<s.size();i++){
		x.a[x.len-i]=s[i]-'0';
	}
}
void print(node x){
	for(int i=x.len;i>=1;i--){
		cout<<x.a[i];
	}
}
node operator + (node x,node y){
	node ret;
	ret.len=max(x.len,y.len);
	for(int i=0;i<10000;i++){
		ret.a[i]=0;
	}
	for(int i=1;i<=ret.len;i++){
		ret.a[i]=x.a[i]+y.a[i];
	}
	for(int i=1;i<=ret.len;i++){
		if(ret.a[i]>=10){
			ret.a[i+1]+=ret.a[i]/10;
			ret.a[i]%=10;
		}
	}
	if(ret.a[ret.len+1])ret.len++;
	return ret;
}
int main(){
	read(x);
	read(y);
	print(x+y);
	return 0;
}

高精度减法

同样的方法
代码：

#include<bits/stdc++.h>
using namespace std;
const int N=10000;
struct node{
	int a[N],len;
	bool ft=false;
}x,y;
void read(node &x){
	string s;
	cin>>s;
	x.len=s.size();
	for(int i=0;i<N;i++){
		x.a[i]=0;
	}
	for(int i=0;i<s.size();i++){
		x.a[x.len-i]=s[i]-'0';
	}
}
void print(node x){
	if(x.ft==true)cout<<"-";
	for(int i=x.len;i>=1;i--){
		cout<<x.a[i];
	}
}
bool operator < (node x,node y){
	if(x.len!=y.len)return x.len<y.len;
	for(int i=x.len;i>0;i--){
		if(x.a[i]<y.a[i])return true;
	}
	return false; 
}
node operator - (node x,node y){
	node ret;
	if(x<y){
		ret.ft=true;
		swap(x,y);
	}
	ret.len=x.len;
	for(int i=0;i<N;i++){
		ret.a[i]=0;
	}
	for(int i=1;i<=ret.len;i++){
		ret.a[i]=x.a[i]-y.a[i];
	}
	for(int i=1;i<=ret.len;i++){
		if(ret.a[i]<0){
			ret.a[i+1]--;
			ret.a[i]+=10;
		}
	}
		while(ret.len&&ret.a[ret.len]==0)ret.len--;
		if(!ret.len){
			ret.len++;
		}
	return ret;
}
int main(){
	read(x);
	read(y);
	print(x-y);
	return 0;
}

 高精度乘

同样模拟竖式，如：11×11=

  1 1
 ×1 1
------
  1 1 ---->1*11
1 1------->10*11
------
1 2 1 

同样模拟：

#include<stdio.h>
#include<string.h>
int main(){
    char s1[65],s2[65];
    int res[130];
    scanf("%s%s",s1,s2);
    int i,j,len1,len2;
    len1 = strlen(s1);
    len2 = strlen(s2);
    memset(res,0,sizeof(res));
    for(i=0;i<len1;i++){
        for(j=0;j<len2;j++){
            res[i+j+1] += (s1[i]-'0')*(s2[j]-'0');
        }
    }
    for(i=len1+len2-1;i>0;i--){
        if(res[i]>=10){
            res[i-1] += res[i]/10;
            res[i] = res[i]%10;
        }
    }
    i=0;
    while(res[i]==0)i++;
    for(;i<len1+len2;i++)printf("%d",res[i]);
    return 0;
}

声明

注：本文加减发部分为我的ACGO文章