黑客养成记

用户名：dotcpp0710973

访问量：157

签　名：

积少成多

等　　级
排　　名	1583
经　　验	2768
参赛次数	0
文章发表	8
年　　龄	20
在职情况	学生
学　　校	广东工贸职业技术学院
专　　业

　　自我简介：

TA的其他文章

判断整除(回溯)
浏览：12

角谷的猜想（递归思想）
浏览：11

你可能喜欢

封闭图形个数（详细思路）

　　作者: 黑客养成记　　　　发表时间：2024-09-24 21:35:38 浏览：44　|　评论：0　

原题链接：蓝桥杯2024年第十五届省赛真题-封闭图形个数

```java
import java.util.Arrays;
import java.util.Scanner;

// 定义一个辅助类，用于封装数字及其对应的封闭图形个数
class NumberWithCount {
    int number; // 存储原始数字
    int count; // 存储封闭图形个数

// 构造函数，接收一个数字并初始化对象
    public NumberWithCount(int number) {
        this.number = number;
        // 计算封闭图形个数
        count = calculateCount(number);
    }

// 计算一个数字的封闭图形个数
    private int calculateCount(int num) {
        int sum = 0;
        while (num > 0) {
            int digit = num % 10; // 获取数字的最后一位
            // 判断数字是否为 0、4、6、9
            if (digit == 0 || digit == 4 || digit == 6 || digit == 9) {
                sum++;
            } else if (digit == 8) {
                sum += 2;
            }
            num /= 10; // 去掉数字的最后一位
        }
        return sum;
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 读取数字个数
        scanner.nextLine();
        NumberWithCount[] numbers = new NumberWithCount[n];
        // 读取每个数字并创建对应的 NumberWithCount 对象
        for (int i = 0; i < n; i++) {
            int temp = scanner.nextInt();
            numbers[i] = new NumberWithCount(temp);
        }
        // 使用自定义的比较器对 NumberWithCount 数组进行排序
        Arrays.sort(numbers, (a, b) -> {
            // 如果封闭图形个数不同，按照封闭图形个数升序排序
            if (a.count!= b.count) {
                return a.count - b.count;
            } else {
                // 如果封闭图形个数相同，按照数字本身升序排序
                return a.number - b.number;
            }
        });
        // 输出排序后的数字
        for (NumberWithCount number : numbers) {
            System.out.print(number.number + " ");
        }
    }
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

黑客养成记

TA的其他文章

你可能喜欢

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

C语言训练-8除不尽的数（C++代码）

C语言训练-尼科彻斯定理（C++代码）

C语言训练-求PI* （C语言代码）

封闭图形个数（详细思路）

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

DNA （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

黑客养成记

TA的其他文章

你可能喜欢

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

C语言训练-8除不尽的数 （C++代码）

C语言训练-尼科彻斯定理 （C++代码）

C语言训练-求PI* （C语言代码）

封闭图形个数（详细思路）

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

DNA （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言训练-8除不尽的数（C++代码）

C语言训练-尼科彻斯定理（C++代码）

　　评论区

哥德巴赫曾猜测（C语言代码）