摘要： 问题描述:一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？通项公式:n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)递推公式:f(n) = (n - 1)(f(n - 1) + f(n - 2))证明:证明递推公式:用完全错排表示信与信封没有一个对应的状态，设n个信封的完全错排情况种数为f(n). 现在假设n-1个信封已经完全错排，情况种数f(n - 1).那么将其原有任意的一条联系断开，只能与新增加的 信和信封建立唯一的错位联系,这是第一种情况，共(n - 1)f(n - 1)种.还有另外一种情况，... 阅读全文

摘要： 问题介绍:给一个整数n，找到最小的x(x > 0),使满足 2 ^ x mod n = 1问题解析:对于a * b % c 有公式: a * b % c = ((a % c) * (b % c)) % c. 所以可以通过递归求解a ^ b mod c.穷举x，便可写出以下代码: 1 #include 2 #include 3 using namespace std; 4 5 //a ^ b % c 6 int get_mod(__int64 a, int b, int c) 7 { 8 if(b == 1) 9 return a % c;10 r... 阅读全文

摘要： 以下是UVA 100题的解析与答案(所谓解析，就是能让别人不看代码也能想出代码的样子。所谓答案，就是即使不执行程序，也能看出正确的结果)100 - The 3n + 1 problem解析：这题对于初学者来说是比较难的，对于有一定经验的Acmer来说更难。 前者因为这题需要考虑两个关键点：i，j的大小顺序和变量合理初始化。 后者因为这题需要考虑是否会超时，很难实现题目要求的范围。 （本人电脑上运行不起，绝对超时，在UVA上只用了0.4秒~~~~） 1 #include //UVAOJ没有iostream.h文件 2 #include ... 阅读全文