【題目描述】

科學(xué)家在熱帶森林中發(fā)現(xiàn)了一種特殊的昆蟲，這種昆蟲的繁殖能力很強(qiáng)。每對(duì)成蟲過x個(gè)月產(chǎn)y對(duì)卵，每對(duì)卵要過兩個(gè)月長成成蟲。假設(shè)每個(gè)成蟲不死，第一個(gè)月只有一對(duì)成蟲，且卵長成成蟲后的第一個(gè)月不產(chǎn)卵(過X個(gè)月產(chǎn)卵)，問過Z個(gè)月以后，共有成蟲多少對(duì)？0≤X≤20,1≤Y≤20,X≤Z≤50。

【輸入】

x,y,z的數(shù)值。

【輸出】

過Z個(gè)月以后，共有成蟲對(duì)數(shù)。

【輸入樣例】

1 2 8

【輸出樣例】

37

【源程序】

#include<iostream> #include<cstdio> #include<cstring> using namespace std; long long a[60],b[60]; int main() {int x,y,z;int i;cin>>x>>y>>z;for(i=1;i<=x;i++){a[i]=1;//a[i]第i個(gè)月的成蟲b[i]=0;//b[i]第i個(gè)月的卵}for(i=x+1;i<=z+1;i++){b[i]=a[i-x]*y;//第i-x月的成蟲在x個(gè)月后產(chǎn)下y個(gè)卵a(bǔ)[i]=a[i-1]+b[i-2];//第i個(gè)月的成蟲等于第i-1個(gè)月的成蟲數(shù)加上第i-2個(gè)月的卵}cout<<a[z+1]<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的昆虫繁殖（信息学奥赛一本通-T1312）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。