昆蟲繁殖
科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。
每對成蟲過x個月產y對卵,每對卵要過兩個月長成成蟲。
假設每個成蟲不死,第乙個月只有一對成蟲,且卵長成成蟲後的第乙個月不產卵(過x個月產卵).
問過z個月以後,共有成蟲多少對?0=分析:
每個月都有成蟲產卵。
蟲卵經過兩個月才能變成成蟲,產卵。
每個月的成蟲數量是?
由前上個月的成蟲和兩個月之前的蟲卵數量計算
每個月的蟲卵是由i-x個月的成蟲決定(i是當前月份。為什麼不是上個月的成蟲?)
定義陣列f,f[i]表示第i月昆蟲成蟲的數量
新增乙個輔助陣列b,b[i]表示第i月的卵的數目,從而得到兩個公式:
b[i] = f[i - x] * y; (成蟲經過x月產卵 y對)f[i] = f[i - 1] + b[i - 2]; (卵經過2個月長成成蟲)
每對成蟲過x個月產y對卵,z個月後成蟲的數量
樣例輸入:
1 2 8
#include
using
namespace std;
intmain()
,b[101]=
,i,j,x,y,z;
cin>>x>>y>>z;
for(i=
1;i<=x;i++
)for
(i=x+
1;i<=z+
1;i++)
cout<
}
遞推 昆蟲繁殖
昆蟲繁殖 題目描述 科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。每對成蟲每過x個月產y對卵,每對卵要過兩個月長成成蟲。假設每個成蟲不死,第乙個月只有一對成蟲,且卵長成成蟲後的第乙個月不產卵 過x個月產卵 問過z個月以後,共有成蟲多少對?x,y,z均為正整數 輸入輸入只有一行為三個...
昆蟲繁殖遞推
傳送門 1.這道題首先得注意開long long 2.這有兩個變數,乙個是蟲卵,一對是成蟲。分別用a b表示。剛開始b 0 就有一對成蟲,一直到x 1就只有乙個,到了第x天,成蟲就開始產蟲卵,b i 等於之前的成蟲加上蟲卵2個月變成的成蟲.3.還要注意一點就是迴圈的初始值和終值 include us...
codeVS 3914昆蟲繁殖
題目描述 description 科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。每對成蟲過x個月產y對卵,每對卵要過兩個月長成成蟲。假設每個成蟲不死,第乙個月只有一對成蟲,且卵長成成蟲後的第乙個月不 產卵 過x個月產卵 問過z個月以後,共有成蟲多少對?輸入描述 input desc...