回分類題庫
d207: 2011 SIG WINTER G 偽殺人遊戲
出處:

Difficulity : 1
Accepted : 27 Times | Submit :63 Times | Clicks : 1407
Accepted : 25 Users | Submit : 27 Users | Accepted rate : 93%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2011-02-16 23:45

Content :

有一群人因為參加特殊癖好挑戰賽遇難,流落到一個荒蕪的宅男島,他們為了求生存等待救援,吃起自己的同伴,所以訂立了一個犧牲順序規則。此規則為,假設共 10人,編號與順序為1到10,從第一個人殺起(編號1),第二個被殺的即為上一個被殺的後面第二個人(編號3),也就是間隔一個人,依此類推。希望藉由 科科人的超能力,預知哪一個人是絕對不會被吃的。

Input :

每行有1到100不等個數的編號值,編號值的大小為1到1000,且不重複。每一行結尾以0為代表。

Output :

針對上述遊戲規則找出最後一個存活者的編號。

Sample Input :

1 2 3 4 5 6 7 8 9 10 0
723 667 550 25 0

Sample Output :

4
25

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
35443. nthuskate (28 ms , 214KB)
38820. johnny (30 ms , 230KB)
38003. cp99303052 (52 ms , 364KB)
29515. henryokc (72 ms , 350KB)
55217. ag100 (18 ms , 222KB)
46144. ji8g2mu (22 ms , 228KB)
46148. alun0922 (26 ms , 224KB)
29285. team7 (38 ms , 274KB)
87848. bello6110 (40 ms , 230KB)
50483. nwgs524513cja (482 ms , 10228KB)
87590. a6205 (774 ms , 27868KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡