高精度运算
文章平均质量分 66
「已注销」
SYSU
展开
-
POJ 1503 Integer Inquiry(高精度运算)
//简单高精度运算#includeusing namespace std;struct BigInt//结构体{ char data[110];//字符串数据 int num[110];//整型数据 int len;//位数长度 void print()//打印函数 { if(num[len] != 0) cout << num[len];//注意长度,得原创 2010-03-17 00:50:00 · 745 阅读 · 0 评论 -
Sicily 1020 Big Integer(高精度运算)
//高精度取模运算 //一开始套了个原先自己写的模板,高精度%高精度,结果TLE 2次,原因很明显,被除数可达400位,2E除以2就要做1E次减法必定TLE //所以只能自己写个最原始最朴素的才能过,考虑到除数最大是1000 //因此可以自己写一个string%int型的取模函数,这样速度会快很多,而且很简短 //改用char和scanf应该可以更快 #include #include using namespace std; int mod(string dividend,int divi原创 2010-07-12 02:47:00 · 2373 阅读 · 1 评论 -
Sicily 1201 01000001(高精度运算)
//二进制高精度运算#include#include#includestruct BinaryNum//高精度结构体{ char num[100]; int data[100]; int len; void reverse()//逆序转换 { for(int i = 0;i < len;++i) { data[i] = num[len -原创 2010-05-15 01:44:00 · 1204 阅读 · 0 评论 -
Sicily 1029 Rabbit(高精度运算+公式递推)
//高精度运算+公式递推 //当m = 1时,ans = 2^d; //当m > 1时,f[1] = 1,f[2] = 2....f[m] = m,f[m+1] = f[m] + f[1]......f[n] = f[n-1] + f[n-m]; #include #include #include #include using namespace std; struct Bigint { string num; Bigint(int n) { while(n != 0)原创 2010-06-17 19:53:00 · 2084 阅读 · 0 评论