博客

将大整数用字符串存储起来，并将其每一位拆分开，按照字符的顺序存入int数组中， 数组的下标从大数字的低位到高位递增，数组的值即大整数每一位的值。其加减法，也是按位进行运算，注意进位和借位的处理即可。

#include <cstdio>
#include <iostream> 
#include <cstring>
#include <algorithm>
using namespace std;

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);
	int count = 0;
	// 去除大数字高位上的 0 
	for(int i=0;i<a.len;i++){
		if(str[i]=='0'){  
			count++;
		}
		else break;		
	}
	
	for(int i=0;i<a.len-count;i++){
		a.d[i] = str[a.len - i-1]-'0';
	}
	a.len-=count; 
	return a;	
}
// 比较两数的大小
int compare(bign a,bign b){
	if(a.len > b.len) return 1;
	else if(a.len == b.len){
		for(int i=a.len-1;i > 0;i--){
			if(a.d[i]>b.d[i]) return 1;
			else if (a.d[i]<b.d[i]) return -1;
		}
		return 0;
	}else{
		return -1;
	}
} 
// 高精度加
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; 
} 
// 高精度减法
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]--; // 高位借位-1 
			a.d[i]+=10; // 低位+10 
		}
		c.d[c.len++] = a.d[i]-b.d[i];
	}
	// 去除差中的高位0 
	while(c.len - 1 >=  1 && c.d[c.len-1]==0){
		c.len--;
	} 
	return c;
} 
// 打印大整数 
void print(bign a){
	for(int i=a.len-1;i>=0;i--){
		cout<<a.d[i];
	}
	cout<<endl;
}
int main(){
	char str1[100],str2[100];
	while(cin>>str1>>str2){
		bign a = change(str1);
		bign b = change(str2);
		if(compare(a,b)<0){
			cout<<"-";
			print(sub(b,a));
		}else
			print(sub(a,b));	
	}
	return 0;
}