$max = 9999
def s(x)
n = $max / x
x * n * (n + 1) / 2
end
p s(3) + s(5) - s(15)
23331668
尽管穷举有时候确实挺管用,但当数字足够大的时候(比如1个亿),楼上很多人就该考虑考虑算法了。
比较有意思的是,考察一下最大值为10的1次方到10次方得到的结果
[1, 23]
[2, 2318]
[3, 233168]
[4, 23331668]
[5, 2333316668]
[6, 233333166668]
[7, 23333331666668]
[8, 2333333316666668]
[9, 233333333166666668]
[10, 23333333331666666668]
如果题目限定一些条件的话,也许我们可以用类似 "23" + "3" * n + "1" + "6" * n + "8" 这样的式子手工计算结果。
[
本帖最后由 martin 于 2008-3-17 09:52 编辑 ]