h026. 202001_1 猜拳
標籤 : APCS
通過比率 : 1896人/2031人 ( 93% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

 
輸入說明

第一行輸入哥哥第一輪要出的拳 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 分: 無額外限制。
輸出說明

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

  • 若在第 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
提示 :

 

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41264 toseanlin@gm ... (Dr. SeanXD) h026
C++詳解
167 2024-07-16 09:54
38952 bobobo0413 (Andy) h026
307 2024-01-06 21:32
38880 linyohan3@gm ... (林宥安) h026
C++解答
399 2023-12-30 22:54
34921 luray0601@gm ... (QWERTYPIG) h026
C++題解(含想法)
643 2023-04-27 08:34
29262 alan8656 (阿伯) h026
C++解題影片
1231 2022-02-09 22:42