struct bign { int len, s[numlen]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int num) { *this = num; } bign(const char *num) { *this = num; } b ...
分类：
其他好文 时间：
2020-07-26 01:31:46
阅读次数：
58
hdu 1402 大数A B模板(FFT) "题目链接" "参考博客" ...
分类：
其他好文 时间：
2020-04-14 18:41:30
阅读次数：
51
本人的java不是很擅长的人来说，大数敲起来是一个很麻烦的事。不过有了一个大数非常好的板子（很佩服写这个板子的大佬），很好的解决了这个问题，这个板子 加 减 乘 除 取余，求GCD等等都可以解决。只需要定义 bigint 就可以使用强大的功能。 请看这个代码。 ...
分类：
其他好文 时间：
2019-10-06 20:33:48
阅读次数：
105
1. github地址： 2. PSP表格： 3. 效能分析： 4. 设计实现过程： ①涉及到分数、整数和运算符的模拟运算，我们应该如何尽可能减少字符串的操作呢？本人受到ACM比赛中大数模板的启发，将分数、整数、运算符封装成一个类，创造出一种新的（假的）数据类型，配合上C++的重载运算符功能，重新定 ...
分类：
其他好文 时间：
2019-10-03 12:23:56
阅读次数：
90
``` cpp int ten[4] = {1,10,100,1000}; typedef struct BigNumber { int d[1200]; BigNumber(string s) { int i, j, k, len; len = s.size(); d[0] = (len-1)/4... ...
分类：
其他好文 时间：
2019-08-02 12:52:20
阅读次数：
157
题意： 给你一个n，然后1，2，3。。。2n-1，2n围一圈，让每个数都能用一条线配对并且线与线之间不能交叉，问有几种方法数。 思路： 1 可以和2，4，6.。。连接。假如 一共有8个数，1和2连接 剩下的3，4，5，6，7，8就相当于 ...
分类：
编程语言 时间：
2018-11-03 15:27:16
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1041 题意：电脑中存在数字1，进行扩展操作，如果遇到1变为“01”，如果遇到0，变为“10”，经过一次变换称为“01”，两次“1001”，三次“01101001”， 求经过n次变换，得到的01序列中有多 ...
分类：
其他好文 时间：
2018-10-05 19:47:10
阅读次数：
137
很好用的模板，但当时做题的时候从哪里找的不知道了，原作看到知会我一声我补上hhh ...
分类：
其他好文 时间：
2018-09-16 16:11:04
阅读次数：
288
#include <bits/stdc++.h> using namespace std; class DividedByZeroException {}; class BigInteger { private: vector<char> digits; bool sign; // true for ...
分类：
编程语言 时间：
2018-06-05 11:34:57
阅读次数：
159
28-大数阶乘 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:19 submit:39 题目描述: 我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？ 题目描述: 我们都知道如何计算一个数的阶乘，可是，如果这个数很 ...
分类：
其他好文 时间：
2018-05-21 17:58:04
阅读次数：
161
