a136. 猜拳
Tags : 01 2020 APCS P1
Accepted rate : 5人/7人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-24 10:14

Content

幼稚園的絲絲很喜歡跟哥哥玩猜拳,因為這是他少數有機會贏哥哥的遊戲。每天只要一回家,絲絲就要哥哥陪他猜拳。
為了戰勝哥哥,絲絲每天在幼稚園時都會花好多時間研究出拳的策略,並將預計要出的拳寫在紙上
但是哥哥上了國中以後功課越來越多,沒有空先思考要出什麼拳,於是哥哥決定根據絲絲出的拳來決定該如何出拳。

每天哥哥只要決定第一次猜拳的狀況 F,接下來他的猜拳策略如下:

  • 如果絲絲連續兩輪出了一樣的拳,下一輪他就會出打敗絲絲前兩輪的拳。
  • 否則,他下一輪會出跟絲絲前一輪一樣的拳。

請你寫一個程式模擬兩人遊戲過程與結果。

Input

第一行輸入哥哥第一輪要出的拳 F。
第二行輸入妹妹準備的數量 N。
第三行依序輸入妹妹準備出的拳 y1, y2 ... yN,以空格隔開。

測資範圍如下:

  • 所有的出拳皆為 0, 2, 5(0指石頭,2指剪刀,5指布)
  • N≤10

本題包含三個子題組,每個子題組配分如下:

  • 第 1 子題組共 20 分: N=1
  • 第 2 子題組共 20 分: N=2,y1≠y2
  • 第 3 子題組共 60 分: 無額外限制。
Output

輸出有一行,依序輸出哥哥每一回合猜的拳,以空格隔開。並在冒號後輸出第幾回合分出勝負。

  • 若在第 k 輪時哥哥贏了,輸出 : Won at round k
  • 若在第 k 輪時哥哥輸了,輸出 : Lost at round k
  • 若比完 N 輪仍然平手,輸出 : Drew at round N
Sample Input #1
5
6
5 5 2 2 0 0
Sample Output #1
5 5 2 2 0 0 : Drew at round 6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (2%): 0.1s , <1K
公開 測資點#1 (2%): 0.1s , <1K
公開 測資點#2 (2%): 0.1s , <1K
公開 測資點#3 (2%): 0.1s , <1K
公開 測資點#4 (2%): 0.1s , <1K
公開 測資點#5 (2%): 0.1s , <1K
公開 測資點#6 (2%): 0.1s , <1K
公開 測資點#7 (2%): 0.1s , <1K
公開 測資點#8 (2%): 0.1s , <1K
公開 測資點#9 (2%): 0.1s , <1K
公開 測資點#10 (2%): 0.1s , <1K
公開 測資點#11 (2%): 0.1s , <1K
公開 測資點#12 (2%): 0.1s , <1K
公開 測資點#13 (2%): 0.1s , <1K
公開 測資點#14 (2%): 0.1s , <1K
公開 測資點#15 (2%): 0.1s , <1K
公開 測資點#16 (2%): 0.1s , <1K
公開 測資點#17 (2%): 0.1s , <1K
公開 測資點#18 (2%): 0.1s , <1K
公開 測資點#19 (2%): 0.1s , <1K
公開 測資點#20 (2%): 0.1s , <1K
公開 測資點#21 (2%): 0.1s , <1K
公開 測資點#22 (2%): 0.1s , <1K
公開 測資點#23 (2%): 0.1s , <1K
公開 測資點#24 (2%): 0.1s , <1K
公開 測資點#25 (2%): 0.1s , <1K
公開 測資點#26 (2%): 0.1s , <1K
公開 測資點#27 (2%): 0.1s , <1K
公開 測資點#28 (2%): 0.1s , <1K
公開 測資點#29 (2%): 0.1s , <1K
公開 測資點#30 (2%): 0.1s , <1K
公開 測資點#31 (2%): 0.1s , <1K
公開 測資點#32 (2%): 0.1s , <1K
公開 測資點#33 (2%): 0.1s , <1K
公開 測資點#34 (2%): 0.1s , <1K
公開 測資點#35 (2%): 0.1s , <1K
公開 測資點#36 (2%): 0.1s , <1K
公開 測資點#37 (2%): 0.1s , <1K
公開 測資點#38 (2%): 0.1s , <1K
公開 測資點#39 (2%): 0.1s , <1K
公開 測資點#40 (2%): 0.1s , <1K
公開 測資點#41 (2%): 0.1s , <1K
公開 測資點#42 (2%): 0.1s , <1K
公開 測資點#43 (2%): 0.1s , <1K
公開 測資點#44 (2%): 0.1s , <1K
公開 測資點#45 (2%): 0.1s , <1K
公開 測資點#46 (2%): 0.1s , <1K
公開 測資點#47 (2%): 0.1s , <1K
公開 測資點#48 (2%): 0.1s , <1K
公開 測資點#49 (2%): 0.1s , <1K
Hint :
Tags:
01 2020 APCS P1
出處:
APCS202001P1 [管理者: wwon(WW) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」