递归
走马观花_MO
一步一个脚印
展开
-
Pell数列——递归
Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。输出n行,每行输出对应一个输入。输...原创 2018-04-27 13:18:43 · 6574 阅读 · 3 评论 -
粉刷栅栏
03:粉刷栅栏总时间限制: 1000ms内存限制: 65536kB描述小明家有一道栅栏,由N块竖立的木板构成,每块的宽度均为1,高度为H_i,相邻木板之间没有缝隙,紧密地连在一起形成一道栅栏墙。栅栏需要刷漆,小明的刷子的宽度为1。我们把落下刷子连续刷动(中间不能提起刷子)直到提起刷子称为"一笔"。这与写字时的笔画数概念相同。小明可以竖着刷漆,一笔把一块木板从底到顶刚...原创 2018-09-15 01:17:52 · 1509 阅读 · 0 评论