h026: 202001_1 猜拳
Tags : APCS
Accepted rate : 624人/669人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-02 00:21

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
0
4
2 5 0 2
Sample Output #1
0 : Won at round 1
Sample Input #2
2
2
2 0
Sample Output #2
2 2 : Lost at round 2
Sample Input #3
5
4
5 5 0 0
Sample Output #3
5 5 2 : Lost at round 3
Sample Input #4
5
6
5 5 2 2 0 0
Sample Output #4
5 5 2 2 0 0 : Drew at round 6
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1K
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1K
公開 測資點#11 (5%): 0.5s , <1K
公開 測資點#12 (5%): 0.5s , <1K
公開 測資點#13 (5%): 0.5s , <1K
公開 測資點#14 (5%): 0.5s , <1K
公開 測資點#15 (5%): 0.5s , <1K
公開 測資點#16 (5%): 0.5s , <1K
公開 測資點#17 (5%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
Hint :

 

 
Tags:
APCS
出處:
2020年1月APCS [管理者: ktlai@cmgsh....(賴楷宗) ]


ID User Problem Subject Hit Post Date
31692 allenwu98100...(貓帥帥) h026
c++ 答案
127 2022-08-14 18:27
29262 alan8656(阿伯) h026
C++解題影片
668 2022-02-09 22:42