題目描述
要麼永生,要麼繁殖。
在環境舒適的 x 星球,細胞們選擇了繁殖,並且把知識一代一代傳承下去。
在 t=1 秒時,有乙個新生的細胞在混沌中誕生了。
對於每個細胞,當它誕生 a 秒後就會變得成熟。
每個成熟的細胞每秒都會**一次(包括它剛剛成熟的那一時刻)。每次**會產生乙個新生細胞。
每個細胞在它的成熟期只能** b 次。在最後一次**之後,細胞會立刻進入衰老期。
進入衰老期再過 c 秒後,細胞會立刻死亡。
在 t=t 秒時,你能計算出 x 星球一共有多少活著的細胞嗎?
輸入
一行,僅四個整數,相鄰整數間由乙個空格隔開,四個整數分別是上文中的 a,b,c,t.
輸出
一行,僅乙個整數,在 t=t 秒時活著的細胞的總數。保證答案在 long long 範圍內。
輸入樣例1
1 1 1 2
輸出樣例1
2輸入樣例2
1 1 1 3
輸出樣例2
3輸入樣例3
1 1 1 5
輸出樣例3
3資料範圍
a,b,c,t∈[1,10]
乍一看這個題貌似是斐波那契數列,但實際上由於本題資料量較小,可以使用其他方法。
由於a,b,c都在[1,10]之間,所以細胞的年齡最大為30,可以使用乙個長度為30的陣列儲存每乙個年齡段細胞的數量。
#include
long
long num[35]
=;intmain()
long
long ans=0;
for(i=
0;i) ans+
=num[i]
;printf
("%lld"
,ans)
;}
記住密碼超簡單實現(C )
實現效果如下 實現過程 serializable class user set private string pwd public string pwd set 首先新建乙個實體類,建立兩個欄位並封裝成對應屬性 user user new user 登入時 如果沒有data.bin檔案就建立 有就開...
記住密碼超簡單實現(C )
實現效果如下 實現過程 serializable class user set private string pwd public string pwd set 首先新建乙個實體類,建立兩個欄位並封裝成對應屬性 user user new user 登入時 如果沒有data.bin檔案就建立 有就開...
C語言結構體1
二 結構體變數的初始化 三 結構體變數的引用 四 通過函式完成結構體變數的輸入與輸出 五 typedef與結構體一起使用 六 應用 c語言有五種基本資料型別 字元型 char,整型 int,單精度實數型 float,雙精度實數型 double,空型別 void 要想建立一種新的資料型別要怎麼做呢?這...