今天无意间看到一个很好的大数模板，能算加、减、乘、除等基本运算，但操作减法的时候只能大数减小数，也不支持负数，如果是两个负数的话去掉符号相加之后再取反就可以了，一正一负比较绝对值大小，然后相减。我借用了一下：（作过少许代码上的精简） 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2015-01-25 16:31:26
阅读次数：
160
#include #include #include #define max(a,b) (a)>(b)?(a):(b)#define min(a,b) (a) (const bign& b) const { return b = (const bign& b) const { return !(*....
分类：
其他好文 时间：
2015-01-23 18:10:44
阅读次数：
180
题目地址传送门:URAL 1547
题目大意：Vova忘记了在Timus OJ上面的密码了，密码是由小写字母(a~z)组成的，他只知道密码长度不大于n位，现在他需要用m台数据处理器对密码进行检索，其中检索顺序需要满足字典序。比如他的密码长度不大于2，那就需要依次检索a,b,..........,y,z,aa,ab,..........,zy,zz.输出每台数据检索器的检索区间，使得总的检索效率可...
分类：
其他好文 时间：
2015-01-10 22:24:00
阅读次数：
287
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=1023
求出第n个卡特兰数，n
题目分析：
很明显c(n)将很大，我们可以用大数模板，也可以用java中的大整数类，这里用到了java，将java在处理大数的时候还是很有优势的。
AC代码：
/**
* java实现卡特兰数
* 前几项：1, 2, 5, 14, 42, 132,...
分类：
其他好文 时间：
2014-11-29 11:56:12
阅读次数：
182
转自：http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 并且使用这个大数模板，顺利AC了HD...
分类：
其他好文 时间：
2014-11-23 11:39:01
阅读次数：
245
C/C++做大数问题真是累啊有木有。。。总结点模板，在遇见就直接套...
分类：
其他好文 时间：
2014-10-25 21:34:06
阅读次数：
260
1 #include 2 #include 3 #include 4 #include 5 #define UNIT 10 6 7 using namespace std; 8 9 struct Bignum 10 { 11 int val[105]; 12 ...
分类：
其他好文 时间：
2014-10-22 10:41:32
阅读次数：
169
之前就保留过简陋的几个用外部数组变量实现的简单大数模板，也没有怎么用过，今天就想着整合封装一下，封装成C++的类，以后需要调用的时候也方便得多。实现了基本的加减乘除和取模运算的操作符重载，大数除以大数难度太大就没实现，另外还实现了比较运算符，方便实际使用贴近内置类型的体验。话不多说，贴代码。 1 ....
分类：
其他好文 时间：
2014-10-01 02:13:30
阅读次数：
286
1 struct BigNum{ 2 #define maxlen 1000 3 #define memc(a, b) memcpy(a, b, sizeof(b)) 4 #define mem0(a) memset(a, 0, sizeof(a))...
分类：
其他好文 时间：
2014-09-30 15:07:09
阅读次数：
185
#include
#include
#include
#include
using namespace std;
typedef long long ll;
/*
* 完全大数模板
* 输出cin>>a
* 输出a.print();
* 注意这个输入不能自动去掉前导0的，可以先读入到char数组，去掉前导0，再用构造函数。
* by kuangbin GG.
*/
#defi...
分类：
编程语言 时间：
2014-09-28 23:31:29
阅读次数：
397
