刚看到了这样一道题

zmy235

给定一个正整数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个整数

super皮波

兄弟 你看错题了把
按你说的
n限制在10之内，并且你只排到n-1，也就是9

所以结果1 2 3 .. k...n-1

super皮波

蛋疼的问题，像脑筋急转弯，前边说了半天要求都没用。。。

cobras

不要想当然。按照题目要求进行排序。而非数字大小排序。
数据存储是一个要考虑的问题，否则会严重影响运行效率。

zmy235

回复 3# super皮波

你没有见过"10^x"这样的表示方式？
   

super皮波

发的帖子还能改？？？？？？？

你刚发的时候明明是10^1
回复 5# zmy235


   

super皮波

本帖最后由 zmy235 于 2014-07-31 10:38 编辑
本帖最后由 zmy235 于 2014-07-31 10:38 编辑
本帖最后由 zmy235 于 2014-07-31 10:38 编辑

你改动过这个帖子把？？？
回复 5# zmy235


   

super皮波

是我眼睛瞎了 还是你耍小聪明 自己改帖子？

cjaizss

super皮波 发表于 2014-07-31 11:39
是我眼睛瞎了 还是你耍小聪明 自己改帖子？

我找到了题目的出处
http://hero.csdn.net/Question/Details?ID=623&ExamID=618

super皮波

lz自己写错了题目，我看的时候就是10^1 我就随便说了一句，你看他帖子发表的时间和1楼帖子编辑的时间
回复 9# cjaizss