整数高精度计算

加法：

#include <iostream>
#include <cstring>
using namespace std;
int main(){
	char aa[100],bb[100];int a[100],b[100],c[100];
	int lena,lenb,lenc,i,x;
	memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));
	gets(aa);gets(bb);
	lena = strlen(aa);lenb = strlen(bb);
	for(i=0;i<lena;i++)a[lena-i]=aa[i]-48;
	for(i=0;i<lenb;i++)b[lenb-i]=bb[i]-48;	
	lenc=1;x=0;
	while(lenc<=lena || lenc<=lenb){
		c[lenc]=a[lenc]+b[lenc]+x;
		x=c[lenc]/10;		
		c[lenc]%=10;
		lenc++;
	}
	c[lenc]=x;
	if(c[lenc]==0)lenc--;
	for(i=lenc;i>=1;i--)cout<<c[i];
	cout<<endl;
	
	return 0;
}

总结：
1、字符串输入，逆序存储；
2、逐位相加，保留余数，向前进位；

减法：

#include <iostream>
#include <cstring>
using namespace std;
int main(){
	int a[256],b[256],c[256];
	char t[256],t1[256],t2[256];
	int i,lena,lenb,lenc;
	memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));
	gets(t1);gets(t2);
	if((strlen(t1)<strlen(t2)) || (strlen(t1)==strlen(t2) && strcmp(t1,t2)<0)){
		strcpy(t,t1);
		strcpy(t1,t2);
		strcpy(t2,t);
		cout<<"-";
	}
	lena=strlen(t1);lenb=strlen(t2);
	for(i=0;i<lena;i++)a[lena-i]=t1[i]-48;
	for(i=0;i<lenb;i++)b[lenb-i]=t2[i]-48;
	i=1;
	while(i<=lena || i<=lenb){
		if(a[i]<b[i]){
			a[i]+=10;
			a[i+1]--;
		}
		c[i]=a[i]-b[i];
		i++;
	}
	lenc=i;
	while(c[lenc]==0 && lenc>1)lenc--;
	for(i=lenc;i>=1;i--)cout<<c[i];
	cout<<endl;
	
	return 0;
}

总结：

1、字符输入，逆序存储；

2、保证被减数大于减数；

3、去除高位0；

乘法：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main(){
	char t1[256],t2[256];int a[256],b[256],c[256];
	int x,i,j;int lena,lenb,lenc;
	memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c)); 
	gets(t1);gets(t2);
	lena=strlen(t1);lenb=strlen(t2);
	for(i=0;i<lena;i++)a[lena-i]=t1[i]-48;
	for(i=0;i<lenb;i++)b[lenb-i]=t2[i]-48;
	for(i=1;i<=lena;i++){
		x=0;
		for(j=1;j<=lenb;j++){
			c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
			x=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
		c[i+lenb]=x;
	}
	lenc=lena+lenb;
	while(c[lenc]==0 && lenc>1)lenc--;
	for(i=lenc;i>=1;i--)cout<<c[i];
	cout<<endl;
	
	return 0;
}

c[i+j-1]=a[i]*b[j]+x+c[i+j-1]

除法（高精除低精）

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main(){
	char t[256];int a[256],c[256];
	int b,lena,lenc,i,x;
	memset(a,0,sizeof(a));memset(c,0,sizeof(c));
	gets(t);cin>>b;
	lena=strlen(t);
	for(i=0;i<lena;i++)a[i+1]=t[i]-48;//正序存储，从1开始 
	x=0;
	for(i=1;i<=lena;i++){
		c[i]=(x*10+a[i])/b;
		x=(x*10+a[i])%b;
	}
	lenc=1;
	while(c[lenc]==0 && lenc<lena)lenc++;
	for(i=lenc;i<=lena;i++)cout<<c[i];
	cout<<endl; 
	
	return 0;	
}

除法（高精除高精）

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int compare(int a[],int b[]);
void jian(int a[],int b[]);
int a[256],b[256],c[256];
int main(){
	char s1[256],s2[256];int t[256];int i,j;
	memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));
	gets(s1);gets(s2);
	a[0]=strlen(s1);b[0]=strlen(s2);c[0]=a[0]-b[0]+1;
	for(i=0;i<a[0];i++)a[a[0]-i]=s1[i]-48;
	for(i=0;i<b[0];i++)b[b[0]-i]=s2[i]-48;
	for(i=c[0];i>0;i--){
		memset(t,0,sizeof(t));
		for(j=1;j<=b[0];j++)t[j+i-1]=b[j];
		t[0]=b[0]+i-1;
		while(compare(a,t)>=0){c[i]++;jian(a,t);}
	}
	while(c[0]>0 && c[c[0]]==0)c[0]--;
	if(c[0]==0){
		cout<<0<<endl;
	}else{
		for(i=c[0];i>=1;i--)cout<<c[i];
		cout<<endl;
	}
	return 0;	
}
int compare(int a[],int b[]){
	int i;
	if(a[0]>b[0])return 1;
	if(a[0]<b[0])return -1;
	for(i=a[0];i>0;i--){
		if(a[i]>b[i])return 1;
		if(a[i]<b[i])return -1;
	}
	return 0;
}
void jian(int a[],int b[]){
	int i,flag;
	flag = compare(a,b);
	if(flag==0){a[0]=0;return;}
	if(flag==1){
		for(i=1;i<=a[0];i++){
			if(a[i]<b[i]){a[i+1]--;a[i]+=10;}
			a[i]=a[i]-b[i];
		}
	}
	while(a[0]>0 && a[a[0]]==0)a[0]--;
	return;
}