c++中，变量的大小是有限制的。比如int是 -2147483648~2147483647long long是-9223372036854775808~18446744073709551615然而他们都有一个范围，如果数据过大，就会出现错误。这时，我们需要高精度计算。同过数组来存储各位上的情况，模拟...
分类：
其他好文 时间：
2015-08-02 00:56:09
阅读次数：
131
思路别人那里讲的很清楚了，我就不阐述了。链接 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=250+5; 7 int n; 8 struct Big 9 {10 int ...
分类：
其他好文 时间：
2015-07-31 23:12:25
阅读次数：
192
题意：点击打开链接
把m,k表示成d进制，对于这个递归函数，每一次递归都是一次每一位数字的置换，求出每一位的循环节，最终f(m)=k就是要每一位都相等，即解同余方程组。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-30 23:19:21
阅读次数：
137
题目：
斐波那契数列的递推公式如下：
F(0) = 0;
F(1) = 1;
F(n + 2) = F(n + 1) + F(n);
求数列的第N项的值对10000取余的结果。( 0
求解斐波那契数列，如果N比较小的情况下，可以直接打表求解，但是对于N很大的情况下，并不适用。
所以，有些人会想到高精度计算，但是，N达到10^5以上时，时间复杂度难以想象，每计算一个数，需要进行...
分类：
其他好文 时间：
2015-07-30 21:34:06
阅读次数：
161
题目大意：这是一道简单排列组合题 。简单说下题意：n件物品，把这n件物品放到不是原来的位置，问所有的方案数。所有的位置都没有变。题目解析：按照高中的方法，很快得到一个递推公式：f [n]= (n-1)*( f [n-1] + f [n-2] ) 。这个公式也不难理解，可以采取这样的策咯：一件物品一件...
分类：
其他好文 时间：
2015-07-29 21:01:36
阅读次数：
104
没有什么好说的，照着模板写就是了，稍微用了点手段，支持负数的减法了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=51...
分类：
其他好文 时间：
2015-07-29 11:47:08
阅读次数：
199
解题心的: 就是基本的一对一模拟手算。。借助c++的string 不用逆序运算了。很方便的补0. 最后处理下前导0的问题。#include #include using namespace std;// 实现大数相加 结果存放在num中 void bigIntergerAdd(string &nu....
分类：
其他好文 时间：
2015-07-28 23:03:16
阅读次数：
162
// 此博文为迁移而来，写于2015年6月7日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w3bs.html1、前言今天考试状态稍微好一点，错的地方和动态规划本身没有太大关系（然而没写高精度直接扣60分是不是太血腥= ...
分类：
其他好文 时间：
2015-07-28 17:56:09
阅读次数：
170
一开始，以为是一个简单的高精度加法的问题。推出的递推公式是：F(n) = F(n - 1) + F(n - 2) + F(n - 3)。
但是，事实上，这个递推公式是错的，存在重复的情况。
正确的递推公式是：
F(n) = F(n - 3) + n / 2 + 1。 F(n - 3) 是加上一个3分的情况，n / 2是兑换的钱中有2 的情况，1是兑换的全是1的情况。
对于这个递推公式，将...
分类：
其他好文 时间：
2015-07-27 21:04:01
阅读次数：
359
