【递推算法】热带雨林的昆虫繁殖

题目描述
科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，且可以不停繁殖，第一个月只有一对成虫，问过Z个月以后，共有成虫多少对？
输入
一行X,Y,Z用空格隔开，分别表示X个月产Y对卵，繁殖Z个月
1≤X≤20,1≤Y≤20,X≤Z≤39
输出
一个整数，表示答案
样例输入
1 2 8
样例输出
37
/*
之前在网上浏览基本上都是错的，也不知道现在有没有谁发出正确的；
对于刚刚开始学的来说，确实是要认真思考，不能怕麻烦，自己动笔推导一会就出来了，虽然和斐波那契数列看起来很像，但实际上还是很有区别的（根据我的推导来看的)
过程不难，快去做做吧
*/
#include
#include
using namespace std;
long long a[80];
int x,y,z;
void xx(int n)
{
for(int i=1;i<=n;i++)
{
if(a[i])
{
a[i+x+2]+=a[i]*y;//每次只计算出之后成熟可生产的数量，即保证每一个数据都是一定可以生产
a[i+x]+=a[i];//生产后再次生产的要加上
}
}
return;
}
int main()
{
a[1]=1;
scanf("%d%d%d",&x,&y,&z);
xx(z+1);
while(–x)
{
a[z+1]+=a[z+1-x];//加上之前未生产的数量，即产生的还未成熟的数量
}
printf("%lld",a[z+1]);
return 0;
}

这里我自己测了一组数据
2 3 5
答案是
4
别人答案是
7

【递推算法】热带雨林的昆虫繁殖相关推荐

热带雨林的昆虫繁殖题解
热带雨林的昆虫繁殖题目描述科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强.每对成虫过x个月产y对卵,每对卵要过两个月长成成虫.假设每个成虫不死,且可以不停繁殖,第一个月只有一对成 ...
递推算法-五种典型的递推关系
递推算法递推法是一种重要的数学方法,在数学的各个领域中都有广泛的运用,也是计算机用于数值计算的一个重要算法.这种算法特点是:一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系 ...
java递推_Java算法-递推算法思想
递推算法是常用的算法思想,在数学计算等方面有着广泛的应用.递推算法适合有着明显公式的规律场合. 一.递推算法基本思想递推算法是一种理性思维模式的代表,其根据已有的数据和关系,逐步推导而得到结果.递推 ...
递推java_Java算法-递推算法思想
递推算法是常用的算法思想,在数学计算等方面有着广泛的应用.递推算法适合有着明显公式的规律场合. 一.递推算法基本思想递推算法是一种理性思维模式的代表,其根据已有的数据和关系,逐步推导而得到结果.递推 ...
微课|中学生可以这样学Python（8.3节）：递推算法例题讲解
适用教材: 董付国,应根球.<中学生可以这样学Python>.清华大学出版社,2017. 第8章常用算法的Python实现 8.3 递推算法案例分析京东购买链接:https://i ...
递推算法与递推套路（手撕算法篇）
联系我们:有道技术团队助手:ydtech01 / 邮箱:[ydtech@rd.netease.com] 之前学习基础知识的时候也说了,递推和动态规划有这暧昧不清的关系,可以说,动态规划就是多了一个决策 ...
递推算法（以数字三角形为例）
递推算法(以数字三角形为例) 数字三角形.如下所示为一个数字三角形.请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字总和最大.只要求输出总和. 1. 一步可沿左斜线向下或右斜线向下走: ...
递推算法与递推套路（算法基础篇）
联系我们:有道技术团队助手:ydtech01 / 邮箱:[ydtech@rd.netease.com] 相信了解算法同学经常会说动态规划太难了,看到题目完全不知从何下手,或者是说"一看题解就 ...
B样条曲线——de Boor递推算法实现
B样条曲线--de Boor递推算法实现 1. 定义为保留Bezier方法的优点,B样条曲线的方程定义为 P(t)=∑i=0nPiNi,k(t)P(t)=\sum_{i=0}^n P_i N_{ ...
C语言经典递推算法之杨辉三角展开（详解）
文章目录一.递推算法二.杨辉三角展开一.递推算法这是一种比较简单的算法,即通过已知条件,利用特定关系得到中间结论,然后得到最后结果的算法.递推算法可以分为顺推和逆推两种. 二.杨辉三角展开 1 ...

【递推算法】热带雨林的昆虫繁殖

【递推算法】热带雨林的昆虫繁殖相关推荐

最新文章

热门文章