实现核心:把数当做字符来处理
/*
高精度整数:大整数,使用数组保存
*/
#include<stdio.h>
#include<string.h>
#include<time.h>
//重载大整数间加,大整数和普通数间 乘 除 模
struct bigInteger{
int digit[1000];//每四位作为一个digit保存
int size;//指向下一个尚未使用的digit
void init(){
for(int i=0;i<1000;i++)
digit[i]=0;
size=0;
}
void set(int x){
do{
digit[size++]=x%10000;
x/=10000;
}while(x!=0);
}
void set(char str[]){//由于是大整数故以字符形式读入
int len=strlen(str);
for(int i=len-1,j=0,weigh=1,t=0;i>=0;i--){//从最后开始遍历,每四位录入一次
t+=(str[i]-'0')*weigh;
weigh*=10;
j++;
if(j==4||i==0){
digit[size++]=t;
t=0;
j=0;
weigh=1;
}
}
}
void output(){
//注意事项:中间的四位要补零对齐输出,不能只输出一个零,高位可以直接输出
for(int i=size-1;i>=0;i--){
if(i==size-1) printf("%d",digit[i]);
else printf("%04d",digit[i]);
}
printf("\n");
}
//重载大数运算符
bigInteger operator + (const bigInteger &A) const{//加的方法:每次取digit相加,/10000的结果作为进位,%10000的结果作为本digit结果
bigInteger ret;
ret.init();
int carry=0,temp;
for(int i=0;i<A.size||i<size;i++){
temp=A.digit[i]+digit[i]+carry;
carry=temp/10000;
ret.digit[ret.size++]=temp%10000;
}
if(carry!=0)
ret.digit[ret.size++]=carry;
return ret;
}
//重载乘法:大数和int相乘
bigInteger operator * (int x) const{//x<=9999,否则可能越位进位(解决方法:digit每位代表五位或更多)
bigInteger ret;
ret.init();
int carry=0,temp;//carry<=9999;
for(int i=0;i<size;i++){
temp=digit[i]*x+carry;
carry=temp/10000;
ret.digit[ret.size++]=temp%10000;
}
if(carry !=0)
ret.digit[ret.size++]=carry;
return ret;
}
//重载除法,类似加法,只是每次加上的不是进位而是高位剩下来的余数
bigInteger operator / (int x) const{
bigInteger ret;
ret.init();
int remain=0;//余数
for(int i=size-1;i>=0;i--){
int temp=(digit[i]+remain*10000);
//ret.digit[ret.size++]=temp/x; 错误的写法:这是从低位向高位
ret.digit[i]=temp/x;
remain=temp%x;
}
//修改ret.size指向新的非零g=digit
int newsize;
for(newsize=size-1;newsize>=0;newsize--)
if(ret.digit[newsize]!=0) break;
ret.size=newsize;
ret.size++;//指向非零的下一个
return ret;
}
//重载模运算,大整数模int
//求的方法,大整数除int,返回最后的余数
int operator % (int x) const{
int remain=0;
for(int i=size-1;i>=0;i--)
remain=(digit[i]+remain*10000)%x;
return remain;
}
}a,b,c;
//实现任意的2-36间两个任意进制的转换,含大数
//方法:以十进制大数为转换中介
int main(){
int n;
return 0;
}