【c++基础】昆虫繁殖

本文主要是介绍【c++基础】昆虫繁殖，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

说明

科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫每过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？xyz均为正整数

输入格式

输入只有一行为三个正整数：x y z 

输出格式

输出只有一行，为z个月后成虫的个数（注意，表示要求第z个月结束后，即第z+1个月开始时的成虫个数）

样例

输入样例

1 2 8

输出样例 

37

数据范围

0≤X≤20,1≤Y≤20,X≤Z≤50 

题解

#include<bits/stdc++.h>
using namespace std;
long long f[10005];
long long g[10005];
int main (){int x,y,z;cin>>x>>y>>z;for(int i=1;i<=x;i++){f[i]=1;g[i]=0;}for(int i=x+1;i<=z+1;i++){f[i]=f[i-1]+g[i-2];g[i]=y*f[i-x];}cout<<f[z+1];return 0;
}

这篇关于【c++基础】昆虫繁殖的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---