西安电子大学计算机考研复试机试（2019）+ 算法笔记 + 数学问题（大整数）

将大整数用字符串存储起来，并将其每一位拆分开，按照字符的顺序存入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