gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:41:36 24 4
gpt4 key购买 nike

我最近想出了一个问题,

找出第 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)

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

最佳答案

使用 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

关于algorithm - 第 n 个 K 数的最佳算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38769348/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com