1. 比赛概况:
比赛共 5 题,满分 500 分,时间 65 分钟。
2. 比赛题目:
第一题:Pell数列
第二题:判断元素是否存在
第三题:踩方格
第四题:昆虫繁殖
第五题:位数问题-奇数
3. 补题报告:
第四题:昆虫繁殖
题目:
时间限制:1秒 内存限制:128M
题目描述
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月每个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。
输入描述
x,y,z的数值。
输出描述
过Z个月以后,共有成虫对数。
样例
输入
1 2 8
输出
37
题解:
先用样例中的数据推算一遍,如下图:
然后根据推算出的数据,找出递推关系式:
chong[i]=chong[i-1]+luan[i-2](这个月的成虫对数=上个月的成虫对数+上上个月的卵对数,因为每对卵要过两个月长成成虫是定值)。
luan[i]=chong[i-x]*y(这个月的卵对数=x个月前的成虫对数*每对成虫每个月产卵对数,因为每对成虫过x个月产卵)。
最后写代码:
定义变量和数组。
输入x,y,z。
将前x个月的成虫对数设为1,因为每对成虫过x个月产卵。
循环从x+1到z+1,因为z个月后是第z+1个月。然后把递推关系式放上。
输出第z+1个月的成虫对数。
AC 代码: