題目描述 description
科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。每對成蟲過x個月產y對卵,
每對卵要過兩個月長成成蟲。假設每個成蟲不死,第乙個月只有一對成蟲,且卵長成成蟲後的第乙個月不
產卵(過x個月產卵),問過z個月以後,共有成蟲多少對?
輸入描述 input description
x,y,z的數值
輸出描述 output description
過z個月以後,共有成蟲對數
樣例輸入 sample input
1 2 8
樣例輸出 sample output 37
資料範圍及提示 data size & hint
0=題解:
是一道很經典的遞推題目。
用a[i]表示第i個月擁有的成蟲數目,b[i]表示第i個月產生的新增卵。
由題目可知,前x個月成蟲數量始終為1,新增卵為0。
而以後的第i個月,a[i]=a[i-1]+b[i-2],即第i個月的成蟲等於第i-1個月的成蟲數加上第i-2個月的新增卵(因為卵兩個月後變為成蟲)。而b[i]=a[i-x]*y,即第i-x月的成蟲在x個月後產下y個卵。
最後,因為是過了z個月,答案輸出a[z+1]即可。
貼出**:
#include#includeusing namespace std;
int x,y,z;
long long a[55],b[55];
int main()
printf("%lld\n",a[z+1]);
}
遞推 昆蟲繁殖
昆蟲繁殖 題目描述 科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。每對成蟲每過x個月產y對卵,每對卵要過兩個月長成成蟲。假設每個成蟲不死,第乙個月只有一對成蟲,且卵長成成蟲後的第乙個月不產卵 過x個月產卵 問過z個月以後,共有成蟲多少對?x,y,z均為正整數 輸入輸入只有一行為三個...
昆蟲繁殖遞推
傳送門 1.這道題首先得注意開long long 2.這有兩個變數,乙個是蟲卵,一對是成蟲。分別用a b表示。剛開始b 0 就有一對成蟲,一直到x 1就只有乙個,到了第x天,成蟲就開始產蟲卵,b i 等於之前的成蟲加上蟲卵2個月變成的成蟲.3.還要注意一點就是迴圈的初始值和終值 include us...
演算法設計 昆蟲繁殖
昆蟲繁殖 科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。每對成蟲過x個月產y對卵,每對卵要過兩個月長成成蟲。假設每個成蟲不死,第乙個月只有一對成蟲,且卵長成成蟲後的第乙個月不產卵 過x個月產卵 問過z個月以後,共有成蟲多少對?0 分析 每個月都有成蟲產卵。蟲卵經過兩個月才能變成成蟲...