#define CLR(a,v) memset(a,v,sizeof(a)) const int base = 1000; struct BigNum { int d[55],len; BigNum(int l=0){CLR(d,0);len=l;} BigNum(char* num,int l=0) { if(!l) l = strlen(num); len = -1; for(int i=1;i<=l/3;i++) if(sscanf(num+l-3*i,"%3d",&d[++len])==0) break; if(l%3 == 1) sscanf(num,"%1d",&d[++len]); else if(l%3 == 2) sscanf(num,"%2d",&d[++len]); } BigNum operator * (const BigNum& B) { BigNum C(len+B.len); for(int i=0;i<=len;i++) for(int j=0;j<=B.len;j++) C.d[i+j] += d[i]*B.d[j]; C.upbit(); return C; } BigNum operator + (const BigNum& B) { int l = max(len,B.len); BigNum C(l); for(int i=0;i<=len;i++) C.d[i] += d[i]; for(int i=0;i<=B.len;i++) C.d[i] += B.d[i]; C.upbit(); return C; } bool operator < (const BigNum& B) { if(len < B.len) return true; if(len > B.len) return false; for(int i=len;i>=0;i--) if(d[i] < B.d[i]) return true; else if(d[i] > B.d[i]) return false; return false; } bool operator == (const BigNum& B) { if(len != B.len) return false; for(int i=0;i<=len;i++) if(d[i] != B.d[i]) return false; return true; } bool operator <= (const BigNum& B) { return (*this)<B || (*this)==B; } BigNum Pow(int n) { BigNum B(*this),Ans("1"); while(n) { if(n&1) Ans = Ans*B; B = B*B; n >>= 1; } return Ans; } void upbit() { for(int i=0;i<=len;i++) if(d[i] >= base) { d[i+1] += d[i]/base; d[i] %= base; } if(d[len+1]) len++; } void print() { printf("%d",d[len]); for(int i=len-1;i>=0;i--) printf("%03d",d[i]); puts(""); } };
相关推荐
通过c++实现大数之间的加法乘法运算 利用工具为vc6.0
用C++写的重载的大数模板 大数加法、大数乘法、大数除法、大数减法 带有注释
本例子实现了大数的加法与乘法,感觉实现不错
实现大数加法与乘法运算,大数减法与除法再提供
如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题
大数加法程序 大数加法程序 大数加法程序 C,C++
高精度计算问题(大数加法、乘法、麦森数) 分析加代码
acm大数加法的C语言实现,使用数组进行过程模拟,同时注意字符串中ASCII码的转换
低效率大数运算类
C 语言实现的斐波那契数列(fibnacii),非递归方式。斐波拉契数列当输入值大于某个值时,基本的整形变量将无法保存其结果,因此本例使用字符串返回斐波拉契的结果,其中包括用字符串实现的大数加法。
自己写的高精 加法 乘法 代码 有注释 希望能够帮助你 赚点分 谢谢 多包涵 看不懂的 发消息给我吧
★大数加法(C语言实现)★.pdf
大数乘法 用字符串实现大数乘法,大整数乘法,用string类实现
用C++在控制台上写的。首先用链表实现了大数阶乘,在这基础上只要提供这样的两个链表就可以实现大数加法。想实现大数的乘法,但是失败了……
高精度算法,包括大数加法,大数减法,大数乘法,大数除法,大数取余等高精度算法
大数加法的算法,实现长度从0--100000000000的加法
poj 1001题目提交ac的代码,大数n方次,实现为大数相乘
你还在为大数的加法烦恼吗,你还为大数浮点而伤感吗? 全新的大数浮点加法(当然肯定包含大数加法)
使用Java编写大数加法的程序,程序简单易懂,适合开发小白看
利用数组模拟实现了简单的大数的乘法,可计算大数的长度和数组的长度有关。