b230: TOI2009 第二題:方便數
Tags :
Accepted rate : 543人/584人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 01:14

Content

「方便數」(Convenient Number)又稱為「合適數」(Suitable Number) 或「艾多尼數」(Idoneal Number)。對任意一個正整數N,若N不是「方便數」,則必定可以找到三個相異的正整數a、b、c,使得 N=ab+bc+ca;反之,若N是一個「方便數」,則必找不到三個相異的正整數a、b、c,使得 N=ab+bc+ca。例如,我們可以找到最小的前 15個「方便數」分別是1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 15, 16, 18。現在,你的任務便是,給定一個整數k,找出第k小的「方便數」。

 

Input
輸入檔中有一個正整數k,為方便起見,k滿足0 < k <= 65。
Output
根據輸入的k值,輸出第k小的「方便數」。
Sample Input #1
5

11
Sample Output #1
5

12
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
2009TOI研習營初選


ID User Problem Subject Hit Post Date
15155
wish.rirf@gmail... (C++ 與我)
b230
其實這樣就好了
450 2018-09-16 16:45