a828. 間隔數 ( number )
Tags :
Accepted rate : 232人/261人 ( 89% ) [非即時]
評分方式:
Tolerant

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

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

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

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

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

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

依照上述的規則,我們可以得知前五個間隔數依次為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
1
2
3
4
5
Sample Output #1
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++?) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
23463 snakeneedy (蛇~Snake) a828
解法提示
1073 2020-11-19 16:27