1312：【例3.4】昆蟲繁殖時間限制: 1000 ms ??? ??? 內存限制: 65536 KB 提交數:60386??? 通過數:?29787 【題目描述】科學家在熱帶森林中發現了一種特殊的昆蟲，這種昆蟲的繁殖能力很強。每對成蟲過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 |
?這道題很多人一看就知道要用遞推，但不知道規律是什么。
不過別急，我們可以畫個圖
?是不是一目了然？（戴眼鏡看）我們再整理整理
這樣，我們就能得到一個遞推式了，再把它帶入代碼就可以做出來啦。
#include <bits/stdc++.h>
using namespace std;
int x,y,z;
long long a[101];
int main()
{cin>>x>>y>>z;for(int i=1; i<=x; i++）a[i]=1;for(int i=x+1; i<=z+1; i++){a[i]=a[i-1]+a[i-x-2]*y;}cout<<a[z+1];
}此代碼僅供參考，請勿純抄
)
)
)
