24-3-7大整数

#include<cstdio>
#include<vector>
#include<string>
struct biginteger{
	static const int width=8;
	static const int maxn=100000000;
	vector<int>s;
	biginteger(long long num=0){//构造函数
		*this=num;//初始化*this
	}
	biginteger operator=(long long num){//long long型转大整数
		s.clear();
		do{
			s.push_back(num%maxn);
			num/=maxn;
		}while(num);
		return *this;//便于返回对象的引用，为了支持链式赋值操作
	}
	biginteger operator=(string& str){//字符型转大整数
		s.clear();
		int x,len=(str.length()-1)/width+1;//分割成多个width长度
		for(int i=0;i<len;i++){
			int end=str.length()-i*width;//end从大到小
			int start=max(0,end-width);//start到end为width长度
			sscanf(str.substr(start,end-start).c_str(),"%d",&x);//使str的字串尾加\0，转换成数字存进x
			s.push_back(x);
		}
		return *this;
	}
};

ostream& operator<<(ostream &out,const biginteger& x){//重载<<，ostream &out得作为第一个参数
	out<<x.s.back();//s中最后一个元素放在输出流
	for(int i=x.s.size()-2;i>=0;i--){//x.s.back()已经输出了最后一个元素
		char buf[20];
		sprintf(buf,"%08d",x.s[i]);//x.s[i]以%08d格式存进buf
		for(int j=0;j<strlen(buf);j++)out<<buf[j];
	}
	return out;
}
istream& operator>>(istream &in,biginteger& x){
	string s;
	if(!(in>>s))return in;
	x=s;//biginteger实现了=重载
	return in;
}

biginteger operator+(const biginteger& b){//通过使用 this 来表示当前对象（num1），而参数对象 b 则对应着 num2。
	biginteger c;
	c.s.clear();
	for(int i=0,g=0;;i++){
		if(g==0&&i>=s.size()&&i>=b.size())break;
		int x=g;
		if(i<s.size())x+=s[i];
		if(i<b.s.size())x+=b.s[i];
		c.s.push_back(x%base);
		g=x/base;
	}
	return c;
}
bool operator<(const biginteger& b)const{
	if(s.size()!=b.s.size())return s.size()<b.s.size();
	for(int i=0;i<s.size()-1;i++){
		if(s[i]!=b.s[i])return s[i]<b.s[i];
	}
	return false;
}