大数

实现核心：把数当做字符来处理

/*
	高精度整数：大整数，使用数组保存
*/
#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;
}