時間限制: 1000 ms 內存限制: 65536 KB
提交數: 5602 通過數: 2671

【題目描述】

科學家在熱帶森林中發現了一種特殊的昆蟲，這種昆蟲的繁殖能力很強。每對成蟲過x個月產y對卵，每對卵要過兩個月長成成蟲。假設每個成蟲不死，第一個月只有一對成蟲，且卵長成成蟲后的第一個月不產卵(過X個月產卵)，問過Z個月以后，共有成蟲多少對？0≤X≤20,1≤Y≤20,X≤Z≤50。

【輸入】

x,y,z的數值。

【輸出】

過Z個月以后，共有成蟲對數。

【輸入樣例】

1 2 8

【輸出樣例】

37

【來源】

No

代碼

#include <iostream> #include <cstring> using namespace std; int main () {int x,y,z;cin>>x>>y>>z;long long insect[100],worm[100];memset(insect,0,sizeof(insect));memset(worm,0,sizeof(worm));for(int i=1;i<=x;i++){insect[i]=1;worm[i]=0;}for(int i=x+1;i<=z+1;i++){worm[i]=y*insect[i-x];insect[i]=insect[i-1]+worm[i-2];}cout<<insect[z+1]<<endl;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（C++）在线评测系统——基础（二）基础算法 —— 1312：【例3.4】昆虫繁殖的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。