信奥一本通 基础算法 递推算法
developer_zhb
这个作者很懒,什么都没留下…
展开
-
【1196】踩方格
【问题描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立...原创 2020-04-19 19:29:37 · 588 阅读 · 0 评论 -
【1195】判断整除
【问题描述】 一个给定的正整数序列,在每个数之前都插入+号或−号后计算它们的和。比如序列:1、2、4共有8种可能的序列: (+1) + (+2) + (+4) = 7 &n...原创 2020-04-19 18:52:42 · 1214 阅读 · 0 评论 -
【1194】移动路线
【问题描述】 桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。 小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁...原创 2020-04-19 17:29:52 · 1101 阅读 · 0 评论 -
【1193】吃糖果
【问题描述】 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃...原创 2020-04-19 17:00:26 · 190 阅读 · 0 评论 -
【例3.1】 数塔问题
如下所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字总和最大。只要求输出总和。 1、一步可沿左斜线向下或右斜线向下走; &n...原创 2020-04-12 17:04:16 · 540 阅读 · 0 评论 -
【例3.2】 斐波那契(Fibonacci)数列
满足F1=F2=1,Fn=Fn-1+Fn-2的数列称为斐波那契数列(Fibonacci),它的前若干项是1,1,2,3,5,8,13,21,34……求此数列第n项(n>=3)。 即:f1=1 ...原创 2020-04-12 17:16:16 · 1091 阅读 · 0 评论 -
【1312】【例3.4】昆虫繁殖
【问题描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过z个月以后,共有成虫多少对?0≤x≤20,1≤y≤20,X≤z≤50。【输入】 ...原创 2020-04-13 10:46:42 · 3037 阅读 · 2 评论 -
【1313】【例3.5】位数问题
【问题描述】 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。【输入格式】 读入一个数N【输出格式】 &nbs...原创 2020-04-18 07:15:26 · 2582 阅读 · 0 评论 -
【1314】【例3.6】过河卒(Noip2002)
【问题描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不...原创 2020-04-18 14:25:05 · 769 阅读 · 0 评论 -
【1188】Fibonacci数列(2)
【问题描述】 Fibonacci数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求Fibonacci数列中第a个数对1000取模的结果是多少。。【输入】 &n...原创 2020-04-19 08:46:30 · 403 阅读 · 0 评论 -
【1189】Pell数列
【问题描述】 Pell数列a1,a2,a3,…的定义是这样的,a1=1,a2=2,…,an=2an−1+an−2(n>2)。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。【输入】 ...原创 2020-04-19 08:53:25 · 1703 阅读 · 1 评论 -
【1190】上台阶
【问题描述】 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。【输入】 输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。...原创 2020-04-19 09:15:21 · 494 阅读 · 0 评论 -
【1191】流感传染
【问题描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为nn的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。【输入】 ...原创 2020-04-19 10:25:17 · 459 阅读 · 0 评论 -
【1192】放苹果
【问题描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】 第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,...原创 2020-04-19 15:33:06 · 561 阅读 · 0 评论