![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度运算
文章平均质量分 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 · 743 阅读 · 0 评论 -
Sicily 1020 Big Integer(高精度运算)
//高精度取模运算//一开始套了个原先自己写的模板,高精度%高精度,结果TLE 2次,原因很明显,被除数可达400位,2E除以2就要做1E次减法必定TLE//所以只能自己写个最原始最朴素的才能过,考虑到除数最大是1000//因此可以自己写一个string%int型的取模函数,这样速度会快很多,而且很简短//改用char和scanf应该可以更快#include#includeusing namespace std;int mod(string dividend,int divi原创 2010-07-12 02:47:00 · 2360 阅读 · 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 · 1199 阅读 · 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#includeusing namespace std;struct Bigint{ string num; Bigint(int n) { while(n != 0)原创 2010-06-17 19:53:00 · 2081 阅读 · 0 评论