蓝桥算法题解

最新推荐文章于 2024-11-12 17:21:19 发布

不知名的三土

最新推荐文章于 2024-11-12 17:21:19 发布

阅读量116

点赞数

文章标签：蓝桥杯

本文链接：https://blog.csdn.net/weixin_74188124/article/details/129914163

版权

该文章描述了一个编程问题，要求对1到n的正整数按照数位之和排序，当数位和相等时按数值排序。提供的Java代码示例中，使用冒泡排序算法实现了这一功能，但提到可能存在错误。解决方案包括计算每个数的数位和，然后进行排序，强调了代码细节和复习的重要性。

摘要由CSDN通过智能技术生成

小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。

例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位之和 13 。

又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022 。

给定正整数 n,m, 请问对 1 到 n 采用这种方法排序时, 排在第 m 个的元素是多少?

输入格式

输入第一行包含一个正整数 n 。

第二行包含一个正整数 m 。

输出格式

输出一行包含一个整数, 表示答案。

样例输入">样例输入

样例输出">样例输出

样例说明

1 到 13 的排序为: 1,10,2,11,3,12,4,13,5,6,7,8,91,10,2,11,3,12,4,13,5,6,7,8,9 。第 5 个数为 3 。

1.先想办法计算各个位数之和，之后用冒泡排序法对计算过各个位数之和的数字进行排序

2.错误：冒泡排序法记错了，细节出了些问题

package lqcst;

import java.util.Scanner;

public class text {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        //2.定义一个数组，并存入1-n的整数
        int[] arr = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = i + 1;
        }
        //3.用冒泡排序法对用Sum方法计算过各个位数之和数按照各个位数之和排序
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                int sum1 = Sum(arr[j]);
                int sum2 = Sum(arr[j + 1]);
                if (sum1 > sum2 ) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(arr[m - 1]);
    }
    //1.定义一个方法计算各个位数之和
    public static int Sum(int num) {
        int sum = 0;
        while (num > 0) {
            sum += num % 10;
            num /= 10;
        }
        return sum;
    }


}

4.对之前的知识及时复习，多注意细节