演算法設計 昆蟲繁殖

2021-09-28 08:03:45 字數 797 閱讀 4976

昆蟲繁殖

科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。

每對成蟲過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...