a149: G. 國士無雙−1
標籤 : 2018國中組決賽
通過比率 : 1人/5人 ( 20% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-08 12:36

內容

2018 網際網路程式設計全國大賽 國中組決賽

「榮,國士無雙,役滿」

熱愛日本麻將(以下簡稱日麻)的優希,對於「國士無雙」以及「國士無雙十三面」這兩役種有著異常的喜愛。

日麻是一種麻將遊戲,使用的牌為萬子牌(一萬到九萬,以1m 到9m 表示),餅子牌(一餅到九餅,以1p 到9p 表示),索子牌(一索到九索,以1s 到9s 表示),四風牌(東風、南風、西風、北風,以1z,2z,3z,4z 表示),三元牌 (白、發、中,以5z,6z,7z 表示),每種牌各有四張,總共136張牌。一開始手牌會有十三張。在本題中,假設優希的手牌一定恰好有十三張。

國士無雙這個役種是由一萬、九萬、一餅、九餅、一索、九索、四風牌(東風、南風、西風、北風)、三元牌(白、發、中)共十三種牌構成,這十三張牌也稱為么九牌。如果當下的十三張手牌是十三種么九牌各一張時,那代表是「國士無雙十三面」聽牌。如果當下的十三張手牌皆是么九牌,但是只有十二種時,那代表是「國士無雙」聽牌。

現在,優希已經可以判斷她的手牌是否是「國士無雙」聽牌,或是「國士無雙十三面」聽牌,或者不是上述兩種了。但是,優希很好奇:是不是有 N 種手牌,是「國士無雙」聽牌,或是「國士無雙十三面」聽牌,或者不是上述兩種。優希定義:兩種手牌如果是不同的,代表存在至少一個數字 X,使得兩種手牌的第 X 張牌不同。

Note

「聽牌」、「國士無雙十三面」、「國士無雙」、「役種」皆是專有名詞,沒有相關背景知識不影響此題的作答。

輸入說明

輸入只有一行,包含兩個正整數 N,K,代表優希希望看到的手牌數量,以及一個參數。

  • 1 ≤ N ≤ 200
  • K =0,K =1,K =13這三個條件恰好一個會成立。
  • 如果 K =13,代表優希希望看到 N 種不同的「國士無雙十三面」聽牌的手牌。
  • 如果 K =1,代表優希希望看到 N 種不同的「國士無雙」聽牌的手牌。
  • 如果 K =0,代表優希希望看到 N 種不同的既不是「國士無雙十三面」聽牌、也不是「國士無雙」聽牌的手牌。
輸出說明

輸出 N 行,每行輸出十三個以一個空白隔開的字串,第 i 行第 j 個字串代表第 i 種手牌的第 j 張牌。手牌必須是合法的,也就是說,手牌必須用題目敘述的表示法來表示,並且每一種牌至多只能出現在單一手牌四次。

保證在本題的限制之下,一定可以找到 N 種不同的手牌。

範例輸入
3 1
範例輸出
1z 2z 4z 3z 5z 6z 7z 1m 1p 1s 9m 9p 9p
1z 2z 3z 4z 5z 6z 7z 1m 1p 1s 9m 9p 9p
9p 2z 3z 1m 5z 9m 1s 1p 1z 4z 9s 7z 5z
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
提示 :
標籤:
2018國中組決賽
出處:
NPSC [管理者:
zero (管理員)
]


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