摘要：题目描述： 输入N(0<=N<=1000)，输出N的阶乘。 开始使用大数加法完成，当然超时了： 然后使用乘法来做，具体思路：把结果存于数组中，计算n+1的阶乘时，将res(n)数组中的每一位乘n+1，然后继续存储在数组中。 阅读全文

摘要：二分求幂 快速幂取模运算 公式： 最终版算法： 求Root(N,k) 题目描述 N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16， 阅读全文

摘要：题目描述： 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 阅读全文

摘要：题目： 无脑博士有三个容量分别是 A,B,C 升的试管，A,B,C 分别是三个从 1 到 20 的整数，最初，A和 B 试管都是空的，而 C 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾 阅读全文