蓝桥杯2022年第十三届省赛真题-数位排序(java)

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class TT2684 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        //添加1到n的数字
        int[] arr = new int[n];
        for (int i = 1; i <= n; i++) {
            arr[i - 1] = i;
        }
        //以下代码意思就是把arr数组里的每个数的各位数之和与1 - 54相比
        String str;
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 1; i <= 54; i++) { //因为6^10次方最大数为6 * 9 = 54,所以咱们只需要循环54次
             str = i + ""; //把i转成字符串进行比较,比如i = 1, 2, 3, 4, 5, 6, 7, 8, 9...
            for (int j = 0; j < n; j++) { //把arr数组的每个数进行遍历和i进行比较
                if (str.equals(digits(arr[j]))) { //digits方法用来计算位数之和
                    list.add(arr[j]); //满足条件的添加到list集合
                }
            }
        }

        System.out.println(list.get(m - 1));
    }

    private static String digits(int i) {
        int sum = 0;
        while (i != 0){
            sum += i % 10;
            i /= 10;
        }
        return sum + "";
    }
}