c465. 4th CPSC Problem 1-鏢速吧!宅男
標籤 :
通過比率 : 5人/6人 ( 83% ) [非即時]
評分方式:
Strictly

最近更新 : 2018-02-12 12:30

內容

  軒軒是一位不折不扣的宅男。雖說是宅男,不過他平常仍從事兩項運動:電競運動及飛鏢運動。

      你對飛鏢運動了解多少呢?飛鏢運動有很多種的玩法,例如:「Cricket」、「501」等,而「501」可說是最常見的玩法了。「501」遊戲的一開始每位玩家都有501分,而每輪皆有三支飛鏢的機會,飛鏢射中標靶上對應的數字,該名玩家的總分就減掉對應的分數,最先「結鏢」(讓自己分數歸零)的玩家即為贏家。

  瞭解了基本規則後,接下來我們來看看飛鏢盤上各區域的分數吧!

  首先可以看到飛鏢靶主要被切成二十個小扇形,擊中該扇形區域即獲得對應分數。而飛鏢盤外圍的紅色及綠色環為兩倍區,擊中該區分數為兩倍;較靠近內圈的紅色及綠色環即為三倍區,擊中該區分數為三倍。而飛鏢靶中心又有兩個分別為紅色及綠色的同心圓,綠色區域為25分的紅心,而紅色部分則為紅心的兩倍,也就是50分。若飛鏢射於鏢靶外,則為0分。我們在記錄每一鏢的結果時,若射中紅心以外且並非兩倍或三倍區,我們會直接記錄數字,如:「12」、「3」等;若射中兩倍區則會在數字前加上英文字母「D」(Double之意)、三倍區則為「T」(Triple之意),如:「T20」、「D1」、「T2」、「D13」等。若射中25分紅心區,則記錄為「BULL」(紅心),射中50分紅心區,則記錄為「D-BULL」(兩倍紅心)。若得0分,則記為「MISS」。

  而「結鏢」指的就是在一輪中使自己的分數歸零,結鏢的該輪,不需要在第三支飛鏢時恰好歸零。但使分數歸零的那一支鏢必須射中兩倍區或兩倍紅心,否則即算「爆鏢」。若減去射中的分數後總分小於0,則也算「爆鏢」。如:軒軒此回合剩下160分,則依序射中「T20」、「T20」、「D20」或者「D-BULL」、「T20」、「D-BULL」都是成功的結鏢;但依序射中「D20」、「T20」、「T20」或者「D-BULL」、「D-BULL」、「T20」或者「T20」、「T20」、「T20」則不是。

  由上述範例可知要在一輪內結鏢可能有多種方式,對於已經精通飛鏢的軒軒來說,任意指定一種方式都難不倒他。「沒有結不了鏢,只有不夠帥的結鏢方法」,對於軒軒來說,一輪中用越少支飛鏢結鏢越帥,若有多種結鏢方式使用的飛鏢數相同,則依序比較第一支的分數、第一支的倍數區、第二支的分數、第二支的倍數區、第三支的分數、第三支的倍數區,分數越高越帥,倍數也是越高越帥。(D-BULL屬於兩倍區)今天來了一位飛鏢達人祥祥,要來挑戰軒軒的飛鏢實力,希望軒軒使用第k帥的方式結鏢,你能幫軒軒找出他應該依序射中哪些區域嗎?

輸入說明

  輸入僅有一行,包含兩正整數sks表示軒軒目前剩下的總分。

  • 1 ≤ s ≤ 180
  • k ≥ 1
輸出說明

  請輸出一行,表示將分數s在一輪內結鏢的所有方法中第k帥的結鏢應依序射中哪些區域,每鏢之間以一空白隔開,最後一鏢後請勿輸出空格。若無第k帥的結鏢方法,則請輸出「No Way!」(不含引號)。

範例輸入 #1
SAMPLE INPUT 1:
7 1

SAMPLE INPUT 2:
2 2

SAMPLE INPUT 3:
121 1

SAMPLE INPUT 4:
171 100
範例輸出 #1
SAMPLE OUTPUT 1:
5 D1

SAMPLE OUTPUT 2:
MISS D1

SAMPLE OUTPUT 3:
T20 T19 D2

SAMPLE OUTPUT 4:
No Way!
測資資訊:
記憶體限制: 256 MB
提示 :

排序各結鏢方式的帥度時,比較分數指的是乘上倍數後的分數,例如:

  • T20 = 60分
  • D-BULL = 50分
  • D17 = 34分
標籤:
出處:
4th CPSC [管理者: cpsc_organiz ... (CPSC主辦人) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」