黑客养成记

用户名：dotcpp0710973

访问量：50

签　名：

积少成多

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

　　自我简介：

TA的其他文章

汽水瓶（dfs法）
浏览：6

封闭图形个数（详细思路）
浏览：3

暴力解决--冶炼金属
浏览：3

你可能喜欢

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

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

　　作者: 黑客养成记　　　　发表时间：2024-09-24 21:35:38 浏览：3　|　评论：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的其他文章

你可能喜欢

字符逆序（C语言代码）

汽水瓶（C++代码）

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

点我有惊喜！你懂得！

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

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

评论区

精彩推荐

点我有惊喜！你懂得！

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

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

回文串（C语言代码）

拆分位数（C语言代码）

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

剪刀石头布（C语言代码）

输入输出格式练习（C语言代码）

杨辉三角（C语言代码）

母牛的故事（C语言代码）

黑客养成记

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

汽水瓶 （C++代码）

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

点我有惊喜！你懂得！

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

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

评论区

精彩推荐

点我有惊喜！你懂得！

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

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

回文串 （C语言代码）

拆分位数 （C语言代码）

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

剪刀石头布 （C语言代码）

输入输出格式练习 （C语言代码）

杨辉三角 （C语言代码）

母牛的故事 （C语言代码）

字符逆序（C语言代码）

汽水瓶（C++代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

　　评论区

回文串（C语言代码）

拆分位数（C语言代码）

剪刀石头布（C语言代码）

输入输出格式练习（C语言代码）

杨辉三角（C语言代码）

母牛的故事（C语言代码）