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