用python来做这个题目,还真好玩!
"""给定一个正整数x，我们定义函数w(x)表示x的各个数位之和，例如w(1)=1 w(11)=2 w(223)= 7。
我们定义一种顺序，对正整数x和y, 如果w(x)<w(y) 或者w(x) == w(y)并且x的字典序比y小（按字符串算），则认为x“小于”y。
例如 我们认为100 “小于” 2 因为w(100) = 1 w(2) = 2
我们认为 370 ”小于” 55这是因为字符串w(370) = w(55) = 10 但是”370” < “55”
给定正整数n和k,1<=k<=n，我们把1-n之间全部的正整数按上述关系由“小”到“大”排好顺序，请问k在第几个位置？另外，第k个位置的数是几？
输入格式
多组数据，每组数据一行包含两个整数n和k，(1<=k<=n<=10^18)。
输出格式
每组数据一行，包含两个空格分隔的整数，第一个是k的位置，第二个是第k个整数。
"""
注意啊,千万别想用穷举的方法上面的题目,在n=100000时光测试就耗时不少
穷举法是用来做小范围测试的
实在没看出来这个题有什么现实意义.
如果有现实的意义, 我倒觉得可能会有更优化的算法吧. 回复 1# bskay
穷举法有何不可？#/usr/bin/python
from time import clock
def csdn618(n, k):
lst = sorted((sum(map(int, str(i))), str(i)) for i in range(1, n + 1))
strk = str(k)
for i,e in enumerate(lst):
if strk == e:
index = i + 1
break
return index, int(lst)
start = clock()
print(csdn618(100000, 10000))
end = clock()
print(end - start)
i5处理器，在n=100000时，不到半秒就出来了，这速度很难接受吗？如果需要经常要计算这个，还是可以优化的，事先算好保存起来，以后只管查询就可以了。 暂时还是看不懂:-L 本帖最后由 bskay 于 2014-08-16 23:52 编辑
回复 3# ssfjhh
n=10000000(1千万时看看穷举的效率，哈哈)
输入格式
多组数据，每组数据一行包含两个整数n和k，( 1<=k<=n<=10^18 ) 。
输出格式
每组数据一行，包含两个空格分隔的整数，第一个是k的位置，第二个是第k个整数。
怎么转义变成笑脸了 回复 2# q1208c
这个题目我也没看出有什么现实意义，非要说有的话，那就是锻炼一下自己的逻辑分析能力，动手测试能力
很久没有锻炼了，汗，这个问题我差不多做了2周，现在才算彻底解决。。。。 bskay 发表于 2014-08-16 23:46 static/image/common/back.gif
回复 3# ssfjhh
你自己说的话：注意啊,千万别想用穷举的方法上面的题目,在n=100000时光测试就耗时不少
我写出程序，发现不到半秒搞定。
结果你又提出要测试n=10000000，我测试出来了，31秒。
很难接受吗？ 本帖最后由 bskay 于 2014-08-17 12:25 编辑
回复 7# ssfjhh
这个题目你可以找找原题目，输入数据的范围是1到10的18次方，
处理的数据也不是一个两个的
呵呵，多想想、并且，你只做了K在哪个位置，还有第k个位置是什么数呢。。。。。。。要多想想 回复 8# bskay
放你的方法吧。 回复 8# bskay
你没有看我的代码是有K的位置的。