a364. 2. 神秘的進位問題
標籤 :
通過比率 : 371人/390人 ( 95% ) [非即時]
評分方式:
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。為幫助了解這個神秘國度的文化, 請寫一程式來將十進位數轉換成這個神秘的進位法。

輸入說明

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

 

條件說明 :

1. 所有數均為非負整數

2. 0  ≤ N  ≤500。 

輸出說明

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

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

輸入範例 2:
3
18
19
20
範例輸出 #1
輸出範例 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學年度全國資訊學科能力競賽 [管理者: stanley17112 ... (Stanley) ]

本題狀況 本題討論 排行

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