algorithm - 第 n 个 K 数的最佳算法

Question

我最近想出了一个问题，

找出第 n 个包含数字 k 或能被 k 整除的数。 (2 <= k <= 9)

例子——

如果 n = 15 & k = 3

答案:33

(3、6、9、12、13、15、18、21、23、24、27、30、31、32、33)

但是想不出一个好的工作点子。解决这个问题的最佳算法是什么。

Answer 1

使用 haskell

> filter (\x -> hasDigit 3 x || mod x 3 == 0) [1..100]

[3,6,9,12,13,15,18,21,23,24,27,30,31,32,33,34,35,36,37,38,39,42,43,45,48,51,53,5
4,57,60,63,66,69,72,73,75,78,81,83,84,87,90,93,96,99]

你可以定义 hasDigit 为

> hasDigit k n = elem (head $ show k) $ show n