信息学一本通 1312：【例3.4】昆虫繁殖

标签：信息学 20 1312 int 3.4 成虫 昆虫

时间限制: 1000 ms         内存限制: 65536 KB

提交数: 30159     通过数: 15099

【题目描述】

科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过xx个月产yy对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过xx个月产卵)，问过zz个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤500≤x≤20,1≤y≤20,X≤z≤50。

【输入】

x,y,zx,y,z的数值。

【输出】

过zz个月以后，共有成虫对数。

【输入样例】

1 2 8

【输出样例】

37

 

信息学奥赛学习资料

链接：https://pan.baidu.com/s/1IBH3uj7OdE6gx16RYxZCtw?pwd=ip6d

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	long long a[101], b[101];//a[i]:第i个月有多少对虫  b[i]:第i个月出生的卵的数量 
    int x, y, z;
    cin >> x >> y >> z;
    for(int i = 1; i <= x; i++)//前x个月只有第一对幼年虫 
    {
        a[i] = 1;
        b[i] = 0;
    }
    for(int i = x + 1; i <= z + 1; i++)//求第z个月后，即第z+1个月 
    {
        b[i] = a[i-x]*y; 
        a[i] = a[i-1]+b[i-2];
    }
    cout << a[z+1] << endl;
    return 0;
}

　　

标签：信息学,20,1312,int,3.4,成虫,昆虫
From： https://www.cnblogs.com/sd129/p/16659921.html