(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個間隔數。
此題有輸入!!
每一行有一個正整數 n ( n <= 100,000,000 )。
對於每一行輸入,輸出第 n 個間隔數。
1 2 3 4 5
101 121 131 141 151
※ 第一筆測資即為原題目要求
ID | User | Problem | Subject | Hit | Post Date |
23463 | snakeneedy (蛇~Snake) | a828 | 1073 | 2020-11-19 16:27 |