hdu1005 Number Sequence寻找规律题
1005 Number Sequence
考查点:寻找规律
解题思路:一道给出了运算公式的数学,如果直接算,超时超内存等等是避免不了的了。这题很显然是一个找规律的题目,也就是该题的求解中是存在循环节的。
对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 中可能,为什么这么说,因为对于f[n-1] 或者 f[n-2] 的取值只有
转载
2011-10-19 22:19:27 ·
596 阅读 ·
0 评论