b230. TOI2009 第二題:方便數
標籤 :
通過比率 : 967人/1044人 ( 93% ) [非即時]
評分方式:
Tolerant

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

內容

「方便數」(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小的「方便數」。

 

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

11
範例輸出 #1
5

12
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
出處:
2009TOI研習營初選

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
15155 wish.rirf@gm ... (C++ 與我) b230
其實這樣就好了
2800 2018-09-16 16:45
21683 40547008s (meson) b230
1900 2020-07-06 21:14