a828: 間隔數 ( number )
Tags :
Accepted rate : 160人/172人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-11-16 15:42

Content
 在數字系統中,有一類的正整數據有下列特殊的性質,稱為「間隔數」:

(1)   該數由恰好兩個相異的「單位數字」組成,每個單位數字為09中的一個整數。

(2)   該數所含的單位數字,必定不會連續出現。

(3)   該數至少含有一個單位數字,其出現的次數為兩次()以上。

例如,989是一個間隔數,因為他含有兩個相異的單位數字,分別為98,且這兩個數字並未連續出現,而9989中共出現兩次;同理,6363也是一個間隔數,因為他含有兩個相異的單位數字,分別為63,且這兩個數字並未連續出現,同時在6363中各出現兩次。然而,10並不是個間隔數,因為他的兩個單位數字都只出現過一次;222也不是間隔數,因為他只有一個單位數字;221也不是個間隔數,因為他的單位數字2221中連續出現。

依照上述的規則,我們可以得知前五個間隔數依次為101,121,131,141,151。現在,請您設計一個程式,在第一行輸出第10個間隔數,在第二行輸出第100個間隔數,在第三行輸出第10,000個間隔數,在第四行輸出第1,000,000個間隔數,在第五行輸出第100,000,000個間隔數。

Input

 此題有輸入!!

 每一行有一個正整數 n ( n <= 100,000,000 )。

Output

 對於每一行輸入,輸出第 n 個間隔數。

Sample Input
1
2
3
4
5
Sample Output
101
121
131
141
151
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint :

※ 第一筆測資即為原題目要求

Tags:
出處:
102學年度台北市資訊學科能力競賽 [管理者:
eddy841021 (C++?)
]


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