大整数四则运算

存储方式：
规定：整数的高位存储在数组的高位，整数的低位存储在数组的低位。
例如：235813，则d[0]=3,d[1]=1,d[2]=8...此方式以此类推。
但注意：通常输入为字符串str[0]='2',str[1]='3',str[2]='5'...读入之后需要反转一下。

加法运算(模板)：

#include <stdio.h>
#include <string.h>
struct bign{
	int d[1000];//位数 
	int len;//实际位数长度 
	bign(){
	     memset(d,0,sizeof(d));
	     len=0;		
	}
};

//将字符数组数字高位存数组高位，低位存低位 
bign change(char str[]){
	bign a;
	a.len=strlen(str);
	for(int i=0;i<a.len;i++){
		a.d[i]=str[a.len-i-1]-'0';
	}
	return a;
}

//高精度相加 
bign add(bign a,bign b){
	bign c;
	int carry=0;
	for(int i=0;i<a.len||i<b.len;i++){
		int temp=a.d[i]+b.d[i]+carry;
		c.d[c.len++]=temp%10;//个位结果 
		carry=temp/10;//十位为新进的位 
	}
	if(carry !=0){
		c.d[c.len++]=carry;
	}
	return c;
}

//按正常位输出
void print(bign c){
	for(int i=c.len-1;i>=0;i--){
		printf("%d",c.d[i]);
	}
} 

int main(){
	char a[]="23";
	char b[]="28";
	print(add(change(a),change(b)));
	return 0;
}

乘法：

#include <stdio.h>
bgin chengfa(begin a,int b){
	begin c;
	int num=0;
	int carry=0;
	for(int i=0;i<a.len;i++){
		int temp=a.d[i]*b+carry;
		c.d[c.len++]=temp%10;
		carry=temp/10;
	}
	while(carry!=0){//与加法不同，乘法进位可能不止一位
		c.d[c.len++]=carry%10;
		carry=carry/10;
	}
	return c;
}

减法：

bign sub(bign a,bign b){
	bign c;
	for(int i=0;i<a.len||i<b.len;i++){
		if(a.d[i]<b.d[i]){
			a.d[i+1]--;
			b.d[i]=b.d[i]+10;
		}
		c.d[c.len++]=a.d[i]-b.d[i];
	}
	//最高位等于0便去掉，但去掉时保证至少要有1位。 
	while(c.len-1>=1&&c.d[c.len-1]==0){
		c.len--; 
	} 
	return c;
}

除法：

bign divide(bign a,int b,int *r){
	bign c;
	c.len=a.len;
	for(int i=a.len-1;i>=0;i--){
		r=r*10+a.d[i];
		if(r<b){
			c.d[i]=0;
		}else{
			c.d[i]=r/b;
			r=r%b;
		}
	}
//最高位等于0便去掉，但去掉时保证至少要有1位。 
	while(c.len-1>=1&&c.d[c.len-1]==0){
		c.len--;
	}
	return c;
}