递推
关注
分享
扫一扫
yanyanwenmeng
这个作者很懒，什么都没留下…
展开
-
1190：上台阶
1190：上台阶时间限制: 1000 ms 内存限制: 65536 KB提交数: 12293 通过数: 3380【题目描述】楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。【输出】...原创 2019-06-20 16:09:29 · 1175 阅读 · 1 评论 -
1191：流感传染
1191：流感传染时间限制: 1000 ms 内存限制: 65536 KB提交数: 4961 通过数: 2667【题目描述】有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流...原创 2019-06-20 17:12:50 · 2576 阅读 · 4 评论 -
1192：放苹果
1192：放苹果时间限制: 1000 ms 内存限制: 65536 KB提交数: 4472 通过数: 2773【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1...原创 2019-06-21 11:22:07 · 2671 阅读 · 0 评论 -
1194：移动路线
1194：移动路线时间限制: 1000 ms 内存限制: 65536 KB提交数: 3096 通过数: 2454【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了...原创 2019-06-25 09:52:15 · 561 阅读 · 1 评论 -
1195：判断整除
1195：判断整除时间限制: 1000 ms 内存限制: 65536 KB提交数: 3741 通过数: 1461【题目描述】一个给定的正整数序列，在每个数之前都插入++号或−−号后计算它们的和。比如序列：1、2、41、2、4共有88种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1...原创 2019-06-25 11:10:18 · 3622 阅读 · 0 评论 -
1196：踩方格
1196：踩方格时间限制: 1000 ms 内存限制: 65536 KB提交数: 3356 通过数: 2220【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共...原创 2019-06-25 11:26:57 · 575 阅读 · 0 评论 -
1193：吃糖果
1193：吃糖果时间限制: 1000 ms 内存限制: 65536 KB提交数: 3415 通过数: 2719【题目描述】名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，...原创 2019-06-21 15:15:28 · 1300 阅读 · 0 评论 -
1197：山区建小学
1197：山区建小学时间限制: 1000 ms 内存限制: 65536 KB提交数: 1428 通过数: 983【题目描述】政府在某山区修建了一条道路，恰好穿越总共mm个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为didi(为正整数)，其中，0<i<m0<i<m。为了提高山区...原创 2019-06-25 16:16:34 · 4807 阅读 · 2 评论