编程题
数位排序 ### 问题描述 小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。 例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位 之和 13 。 又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022 。 给定正整数 $n, m$, 请问对 1 到 $n$ 采用这种方法排序时, 排在第 $m$ 个的元 素是多少? ### 输入格式 输入第一行包含一个正整数 $n$ 。 第二行包含一个正整数 $m$ 。 ### 输出格式 输出一行包含一个整数, 表示答案。 ### 样例输入 ```txt 13 5 ``` ### 样例输出 ```text 3 ``` ### 样例说明 1 到 13 的排序为: $1,10,2,11,3,12,4,13,5,6,7,8,9$ 。第 5 个数为 3 。 ### 评测用例规模与约定 对于 $30 \\%$ 的评测用例, $1 \leq m \leq n \leq 300$ 。对于 $50 \\%$ 的评测用例, $1 \leq m \leq n \leq 1000$ 。 对于所有评测用例, $1 \leq m \leq n \leq 10^{6}$ 。
查看答案
赣ICP备20007335号-2