タイトル説明
シャオ李は学校で弦理論について学んだ、彼はこの辞書に基づいてプロジェクトを完了しました。
辞書内の非常に奇妙なシャオ李は、辞書内の各単語は、n 'およびm「Z」が含まれ、すべての単語が辞書式順序で配置されています。
シャオ李は今、あなたが彼をそう何K-単語を見つける手助けをしたいです。
説明入力:
入力は三つの整数の列を含むN、M、K(1 < = N、M <= 100、1 <= K <= 109)、 スペースで区切られました。
説明出力:
出力文字列のk番目の辞書、解無し、出力場合は-1。
1 DEF CNM(B): 2 のANS = 1 3 用 I における範囲(A + 1、A + B + 1 ): 4つの ANS * = I 5 のための I における範囲(1、B + 1 ): 6つの ANS / / = I 7つの 戻りANS 8 9 N、M、K =マップ(INT 、入力()ストリップ()スプリット()。。) 10 であれば <CNM(N、M)K: 11 プリント( - 1 ) 12 他: 13件 のANS = "" 14 、一方のn> 0およびm> 0 : 15 TEMP = CNM(N - 1 、M) 16 であれば温度< K: 17 K- = TEMP 18の ANS + = " Z " 19 M - = 1 20 他: 21の ANS + = " " 22 N - = 1 23の ANS + = " " * N 24の ANS + = " Z " * M 25 プリント(ANS)
数学の授業の主題は、アルゴリズムのアイデアは、順列と組み合わせにあるが、すべての順列を網羅するものではありません。
参考:https://www.nowcoder.com/profile/1424034/codeBookDetail?submissionId=31703838