o836. 火柴棒數字
Tags :
Accepted rate: 8人/ 9人 ( 89%) [非即時]
評分方式:
Tolerant

最近更新 : 2026-02-16 00:25

Content

火柴棒是用來表達數字不錯的工具。一種常見表達數字的方式如下:

matchstick

如同你在一般電子錶上看到的數字。

給你一些火柴棒,你能排出一些數字來。本題要問你的是: 使用所有的火柴棒,你能排出最大的整數是多少? 請注意: 每個阿拉伯數字最多只能出現一次。

Input

輸入含有多筆測資。

每筆測資一列,含有一個整數 n ( 1 <= n <= 50),代表你有的火柴棒數量。

Output

對每筆測資輸出一列,使用所有的火柴棒,你能排出最大的整數是多少? 每個阿拉伯數字最多只能出現一次。

如果使用所有火柴棒無法排出數字,請輸出 -1

 

Sample Input #1
1
2
3
4
5
49
Sample Output #1
-1
1
7
4
71
9876543210
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者: yatsen (愛情少校) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」