騰訊的乙個程式設計題

problem description

威威貓不是乙隻普通的貓，普通的貓喜歡吃魚，但威威貓最喜歡吃雞腿。他每天都在不停的吃啊吃，吃了乙隻又乙隻雞腿。現在他遇到了乙個難題，如果他的體重太胖那麼他的主人就不給他吃雞腿了，所以他需要你的幫助。

威威貓的身體由n個器官構成，由於他的身體很特殊所以他的增長也很特殊（不要問為什麼，喜歡吃雞腿的貓已經夠奇怪了）。他的增長有個k1和k2係數，而且每天的增長量和前一天有關，我們假設這n個器官在第i天的數值分別是a(i,1), a(i,2), a(i,3) …… a(i,n)，那麼，第i+1天他每個器官的數值就會變成:

a(i+1,1) = k1 * a(i,1) + k2 * a(i,2)

a(i+1,2) = k1 * a(i,2) + k2 * a(i,3)

......

a(i+1,n) = k1 * a(i,n) + k2 * a(i,1)

威威貓的體重等於他的所有器官的數值之和，並且他還擁有乙個特殊的機能，就是會自動檢測自己的體重，如果他的體重比k大，那麼就會自動停止生長（為了每天都能吃到雞腿），由於威威貓的特殊身體構造他的體重是可能會變成負數的。

現在我給你n個器官的初始數值和他的增長係數k1,k2，請問他幾天之後會停止生長，如果他永遠無法停止生長那麼就輸出"inf"。(引號不用輸出)

input

輸入資料第一行是乙個正整數t，表示有t組測試資料；

每組資料的第一行包含4個數字n,k1,k2,k，代表威威貓有n個器官，他的生長係數是k1,k2，當體重超過k的時候他就停止生長。

接下來的一行是n個數ai，代表威威貓每個器官第一天的數值是多少。

[technical specification]

t <= 100

1 <= n <= 10000

-100 <= k1, k2 <= 100

1 <= k <= 10 ^ 18

1 <= ai <= 1000（1 <= i <= n）

output

對於每組測試資料，請首先輸出"case #x: "，x代表測試用例的編號，然後輸出乙個數ans，代表ans天之後他會停止生長，如果不會停止就輸出inf.

具體可參見sample output。

sample input

25 1 1 10

1 1 1 1 1

5 1 1 500

1 1 1 1 1

sample output

case #1: 2

case #2: 7

public
class
cat 
public cat(int n, float k1, float k2, float k, float
weight) 
private
string grow() 
weight *= (k1 +k2);
sotpgrowing = day +"";
day++;
}return
sotpgrowing;
}public
static
void
main(string args)  
catch
(ioexception e) 
for(int i=1; i<=t; i++) 
cat cat = new cat(integer.valueof(baseinfolist[0]), float.valueof(baseinfolist[1]), float.valueof(baseinfolist[2]),
float.valueof(baseinfolist[3]), firstdayweight);
out.add(cat.grow());
} catch
(ioexception e) 
}for(int i=1; i<= t; i++) 
}}

騰訊的乙個程式設計題

騰訊的乙個筆試題

關於js的乙個筆試程式設計題

騰訊筆試程式設計題

騰訊的乙個程式設計題

騰訊的乙個筆試題

關於js的乙個筆試程式設計題

騰訊筆試程式設計題

相關推薦