大整数四则运算

墨蓝 2022-02-15 04:49 236阅读 0赞

**存储方式：**  
规定：**整数的高位存储在数组的高位，整数的低位存储在数组的低位。**  
例如：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;
    }