h026. 202001_1 猜拳 - 高中生程式解題系統

內容

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

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

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

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

輸入說明

第一行輸入哥哥第一輪要出的拳 F。
第二行輸入妹妹準備的數量 N。
第三行依序輸入妹妹準備出的拳 y₁, y₂ ... y_N，以空格隔開。

測資範圍如下：

所有的出拳皆為 0, 2, 5（0指石頭，2指剪刀，5指布）
N≤10

本題包含三個子題組，每個子題組配分如下：

第 1 子題組共 20 分： N=1
第 2 子題組共 20 分： N=2，y₁≠y₂。
第 3 子題組共 60 分：無額外限制。

輸出說明

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

若在第 k 輪時哥哥贏了，輸出 : Won at round k
若在第 k 輪時哥哥輸了，輸出 : Lost at round k
若比完 N 輪仍然平手，輸出 : Drew at round N

範例輸入 #1

0
4
2 5 0 2

範例輸出 #1

0 : Won at round 1

範例輸入 #2

2
2
2 0

範例輸出 #2

2 2 : Lost at round 2

範例輸入 #3

5
4
5 5 0 0

範例輸出 #3

5 5 2 : Lost at round 3

範例輸入 #4

5
6
5 5 2 2 0 0

範例輸出 #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

提示：

標籤:

APCS

出處:

2020年1月 APCS [管理者： ktlai@cmgsh.tp.edu.tw

ktlai@cmgsh. ... (賴楷宗) ]

編號	身分	題目	主題	人氣	發表日期
41264	toseanlin@gm ... (Dr. SeanXD)	h026	C++詳解	172	2024-07-16 09:54
38952	bobobo0413 (Andy)	h026	c(2ms, 96KB)/c++(2ms, 96KB)昨天剛寫完講義，回來練第一題	311	2024-01-06 21:32
38880	linyohan3@gm ... (林宥安)	h026	C++解答	402	2023-12-30 22:54
34921	luray0601@gm ... (QWERTYPIG)	h026	C++題解(含想法)	645	2023-04-27 08:34
29262	alan8656 (阿伯)	h026	C++解題影片	1235	2022-02-09 22:42