【C】大数的四则运算

程序需分别进行两次输入：
1.输入两个大数，进行高精度加法与减法

2.输入一个大数，一个int范围内的数，进行高精度*低精度与高精度/低精度

/**/
#include<stdio.h>
#include<math.h>
#include<string.h>
struct bign{
	int d[100];
	int len;
	bign(){
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(char buf[]){
	int i;
	bign a;
	a.len=strlen(buf);
	for(i=0;i<a.len;i++){
		a.d[i]=buf[a.len-i-1]-'0';
	}
	return a;
}
void bijiao(bign &a,bign &b){//不能忘记&
	if(a.len>b.len) return;
	else if(a.len<b.len){
		bign c=a;
		a=b;
		b=c;
		printf("-");
		return;
	}
	else{
		int i;
		for(i=0;i<a.len;i++){
			if(a.d[i]<b.d[i]){
				bign c=a;
				a=b;
				b=c;
				printf("-");
				return;
			}
		}
	}
	return;
}
bign add(bign a,bign b){
	bign c;
	int i;
	int carry=0;
	for(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;
}
bign sub(bign a,bign b){
	bijiao(a,b);//若a<b,先输出负号并且交换a和b
	bign c;
	int i;
	for(i=0;i<a.len||i<b.len;i++){
		if(a.d[i]<b.d[i]){
			a.d[i+1]--;
			a.d[i]+=10;
		}
		c.d[c.len++]=a.d[i]-b.d[i];
	}
	while(c.len-1>=1&&c.d[c.len-1]==0){
		c.len--;//去除最高位为零的情况
	}
	return c;
}
bign multi(bign a,int b){//高精度*低精度
	bign c;
	int carry=0;
	int i;
	for(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/=10;
	}
	return c;
}
bign divide(bign a,int b,int &r){//高精度/低精度
	bign c;
	c.len=a.len;//被除数的每一位和商的每一位是对应的
	int i;
	for(i=a.len-1;i>=0;i--){//从高位开始
		r=r*10+a.d[i];//和上一轮遗留的余数组合
		if(r<b) c.d[i]=0;//不够除,该位为0
		else{
			c.d[i]=r/b;
			r=r%b;
		}//够除
	}
	while(c.len-1>=1&&c.d[c.len-1]==0){
		c.len--;
	}
	return c;
}
void print(bign c){
	int i;
	for(i=c.len-1;i>=0;i--){
		printf("%d",c.d[i]);
	}
}
int main(){
	char a1[101],b1[101];
	scanf("%s %s",a1,b1);
	printf("高精度+高精度：\n");
	bign a=change(a1);
	bign b=change(b1);
	print(add(a,b));
	printf("\n高精度-高精度：\n");
	print(sub(a,b));
	printf("\n");
	int b2;
	scanf("%s %d",a1,&b2);
	a=change(a1);
	printf("高精度*低精度：\n");
	print(multi(a,b2));
	printf("\n高精度/低精度：\n");
	int r=0;
	print(divide(a,b2,r));
	printf("……%d",r);
	return 0;
}