mhyasadj的博客

本文介绍一种一维差分法，通过这种方法，可以巧妙对数组中不同区间的元素进行处理。这种方法应用很多，不仅能计数，而且在很多对于数组的多个不同区间的处理的问题上都可以应用。第十三届蓝桥杯省赛C++C组就有一道题目需要通过这种方法解决

小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。例如，2022 排在 409 前面，因为 2022 的数位之和是 6，小于 409 的数位之和 13。又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。给定正整数 n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？