大数模板(国外英文资料).docVIP

大数模板 #包括cstdio #包括字符串 #包含iostream #算法包括 使用名称空间； typedef长会； #定义maxn演9999 #定义为1010 #定义dlen 4 类BigInt { 私人： a [ 3000 ]；//可以控制大数的位数 len； 公共： bigint() { len = 1；memset（a，0，sizeof（））；} //构造函数 BigInt（const LL）；/ /将一个int类型的变量转化成大数 BigInt（const char*）；/ /将一个字符串类型的变量转化为大数 BigInt（const bigint ）；/ /拷贝构造函数 bigint 操作符=（const bigint ）；/ /重载赋值运算符，大数之间进行赋值运算 朋友操作符 （istream对象，bigint ）；/ /重载输入运算符 朋友则运算符（ostream，bigint ）；/ /重载输出运算符 bigint操作符+（const bigint ）const；//重载加法运算符，两个大数之间的相加运算 bigint算子（const bigint ）const；//重载减法运算符，两个大数之间的相减运算 bigint运算符*（const bigint ）const；//重载乘法运算符，两个大数之间的相乘运算 bigint操作员/（const int ）const；//重载除法运算符，大数对一个整数进行相除运算 bigint算子^（const int ）const；//大数的N次方运算 int运算符%（const int ）const；//大数对一个int类型的变量进行取模运算 布尔运算符（const bigint T）const；//大数和另一个大数的大小比较 布尔运算符（const int T）const；//大数和一个int类型的变量的大小比较 print() /输出大数无效； }； 时长：：BigInt（const将B）/将一个int类型的变量转化为大数 { 输入输出； = 0； memset（a，0，sizeof（a））； 而（D＞maxn演） { C = D（D /（maxn演+ 1））*（maxn演+ 1）； D = D /（maxn演+ 1）； [图]； } [镜头]； } 时长：：BigInt（const char *）/将一个字符串类型的变量转化为大数 { t，k，index，l，i； memset（a，0，sizeof（a））； L = strlen（s）； len = L / dlen； 如果（1% dlen）len + +； 索引= 0； 对（我= -1；我 = 0；I = dlen） { T＝0； K = i-dlen + 1； 如果（k＜0）k＝0； 用于（int j = k；j＝i；j + +） T = T * 10 +的研究[J] - 0； [索引++； } } 时长：：BigInt（const bigint T）：len（t.len）/拷贝构造函数 { int i； memset（a，0，sizeof（a））； 为（i = 0；i；；i；+） 一个[我]，[我] T.； } bigint和bigint：：操作符=（const bigint和N）/重载赋值运算符，大数之间赋值运算 { int i； n.len len =； memset（a，0，sizeof（a））； 为（i = 0；i；；i；+） 一个[我]，因为[我]； 返回*； } istream和算子 （istream和，bigint B） { [ 4 ]为ch； int＝1； 在“”中； int l = strlen（CH）； int = 0，总和= 0； 对于（i = L-1；i = 0；；） { 总和= 0； int＝1； 对于（j = 0；j 4和i = 0；j +，i，t * = 10） { 总和+ =（CH [我] - 0）* T； } B. [数] =总和； 计数+； } b.len =计数+ +； 返回； } ostream 操作符（ostream，bigint B）/重载输出运算符 { int i； cout B. [ b.len-1 ]； 对（我= b.len-2；我 = 0；我--） { printf（“% 04d”，或[我]）； } 回来了； } BigInt BigInt：：操作符+（const bigint T）/两个大数之间的相加运算const { bigint T（*）； 大整数； 大t.len 莱恩？T.len：莱恩； 为（i = 0；我大；我+ +） { T. T. [我] = [我]； 如果（T. [我] maxn演） { [ 1 ] T.我+ + +