a364: 2. 神秘的進位問題
標籤 :
通過比率 : 98% (134 人 / 137 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2012-01-28 13:51

內容

在一個神秘的國他們有不同的文他們所使用的數字表示法跟常見的 十進位法不一樣。對於一個十進位的數字 N,他們會表示成 abc,其  a > b > c >=  0 ,且滿 N=  C(a,  3)  +  C(b,  2)  +  C(c,  1) C  為二項係數, C(m, n)=m!/(n!(m-n)!),但當 m < n 時,C(m, n) = 0為幫助了解這個神秘國度的文化, 請寫一程式來將十進位數轉換成這個神秘的進位法。

輸入說明

第一行有一個整數 m1≤m≤10代表要轉換的十進位數的個數接下來的 m 行(第 2 行至第(m+1):每一行都有一個介於 0 500 之間的整數,代表 要轉換的十進位數。

 

條件說明 :

1. 所有數均為非負整數

2. 500 

輸出說明

針對每一個十進位數分別在一行輸出對應的 abc其間不需留空白,注意 ab c 未必是只有一位若答案不唯一時請輸出字典順序最小的表示即盡 可能取小的 a b 值。

範例輸入
輸入範例 1:
4
0
1
2
200

輸入範例 2:
3
18
19
20
範例輸出
輸出範例 1:
210
310
320
1187

輸出範例 2:
542
543
610

測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (20%): 2.0s , <1K
提示 :
標籤:
出處:
100學年度全國資訊學科能力競賽 [編輯:
stanley17112000 (Stanley)
]


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