随笔分类 -  递推

1312：【例3.4】昆虫繁殖
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1313 【题目描述】 在所有的N 位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345 取余的值。 【输入】 读入一个数N(N≤1000) 。 【输出】 输出有多 阅读全文
posted @ 2019-07-01 14:49 shake_jake 阅读(549) 评论(0) 推荐(0)
1192：放苹果
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 #include<iostream> using namespace std; #define N 100+10 int m,n,t; int f[N][N];//f[i][j]=i i个 阅读全文
posted @ 2019-06-29 20:56 shake_jake 阅读(521) 评论(0) 推荐(0)
1189：Pell数列
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1189 【题目描述】 Pell数列a1,a2,a3,... 的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2) 。 给出一个正整数k，要求Pell数列的第k项模上32 阅读全文
posted @ 2019-06-29 14:05 shake_jake 阅读(949) 评论(0) 推荐(0)
1188：菲波那契数列(2)
摘要：【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。 【输入】 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 ≤ a ≤ 1000 阅读全文
posted @ 2019-06-29 14:00 shake_jake 阅读(976) 评论(0) 推荐(0)
1314：【例3.6】过河卒(Noip2002)
摘要：传送门： 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点 阅读全文
posted @ 2019-06-29 13:33 shake_jake 阅读(812) 评论(0) 推荐(0)
1313：【例3.5】位数问题
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1313 【题目描述】 在所有的N 位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345 取余的值。 【输入】 读入一个数N(N≤1000) 。 【输出】 输出有多 阅读全文
posted @ 2019-06-29 09:08 shake_jake 阅读(923) 评论(0) 推荐(0)
1312：【例3.4】昆虫繁殖
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1312 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第 阅读全文
posted @ 2019-06-29 07:49 shake_jake 阅读(410) 评论(0) 推荐(0)