题 C: 【例3.4】昆虫繁殖

题 C: 【例3.4】昆虫繁殖
时间限制: 1 Sec 内存限制: 128 MB
提交: 42 解决: 30
[提交][状态][讨论版][命题人:quanxing]
题目描述
科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。
输入
x,y,z的数值。
输出
过Z个月以后，共有成虫对数。
样例输入
1 2 8
样例输出
37
复制代码

#include<iostream>   
using namespace std;  
int x,y,z;  
long long int a[55],b[55]; //与a存成虫数，b存幼虫数 
int main()  
{  
    cin>>x>>y>>z;  
    for(int i=1;i<=x;i++)  
      a[i]=1,b[i]=0;  //在成虫不产卵前一直只有一对成虫
    for(int i=x+1;i<=z+1;i++)  
    {  
        b[i]=y*a[i-x];  //从x个月后每个月产y*x个月前成虫数
        a[i]=a[i-1]+b[i-2];  //这个月成虫数为上个月加上俩个月前幼虫数
    }   
    cout<<a[z+1]<<endl; 
}