【题目描述】
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过𝑥个月产𝑦对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过𝑥个月产卵),问过𝑧个月以后,共有成虫多少对?0≤x≤20,1≤y≤20,X≤z≤500≤𝑥≤20,1≤𝑦≤20,𝑋≤𝑧≤50。
【输入】
𝑥,𝑦,𝑧的数值。
【输出】
过𝑧个月以后,共有成虫对数。
【输入样例】
1 2 8
【输出样例】
37
【解题思路】
定义两个数组,a数组统计各月的成虫数,b数组统计各月的卵数。由于卵需要2个月长成成虫,且成虫不死,因此当月成虫数即为上个月的成虫数加前两个月的卵数;又因为成虫需要x个月产y对卵,因此当月的卵数即为i-x月前的成虫数*y。由此可以得到两个递推式:成虫:a[i] = a[i-1]+b[i-2] 卵数:b[i] = y*a[i-x]。
【题解代码】
#include <bits/stdc++.h>
using namespace std;
long long a[101],b[101];
int main(){
int x,y,z,;
cin >> x >> y >> z;
for (int i=1;i<=x;i++) a[i] = 1,b[i] = 0; //从第一个月到第x个月,成虫和卵数不变
for (int i=2;i<=z+1;i++){ //由于要统计z个月后,因此for循环要到z+1
b[i] = y*a[i-x];
a[i] = a[i-1]+b[i-2];
}
cout << a[z+1];
return 0;
}