递推算法
LOWHC
这个作者很懒,什么都没留下…
展开
-
1188:菲波那契数列(2)
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5139 通过数: 1763 【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行...原创 2018-08-31 11:32:06 · 8562 阅读 · 1 评论 -
1189:Pell数列
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3139 通过数: 1543 【题目描述】Pell数列a1,a2,a3,…a1,a2,a3,…的定义是这样的,a1=1,a2=2,…,an=2an−1+an−2(n>2)a1=1,a2=2,…,an=2an−1+an−2(n>2)。给出一个正整数k,要求Pell数列的第k项模上32...原创 2018-08-31 14:28:28 · 3293 阅读 · 2 评论 -
1190:上台阶
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5799 通过数: 1376 【题目描述】楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。【输出】每一行输...原创 2018-08-31 15:39:28 · 3989 阅读 · 1 评论 -
1191:流感传染
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2370 通过数: 1275 【题目描述】有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。...原创 2018-08-31 21:50:16 · 3781 阅读 · 0 评论 -
1193:吃糖果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1638 通过数: 1257 【题目描述】名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0【输入】输入只有1行,即整数N。【输出】输出只有1行,即名名吃巧克力的方案数。【输入样例】4【输出样例】5【来源】...原创 2018-09-02 12:08:00 · 1461 阅读 · 0 评论 -
1194:移动路线
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1289 通过数: 1067 【题目描述】X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。 小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上...原创 2018-09-02 12:56:54 · 3673 阅读 · 2 评论 -
1196:踩方格
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1534 通过数: 1000 【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立即塌陷无法再走第二次; c、只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方...原创 2018-09-02 16:10:58 · 2484 阅读 · 0 评论 -
1192:放苹果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2078 通过数: 1314 【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤1...原创 2018-09-12 11:27:23 · 2711 阅读 · 0 评论