P10901 [蓝桥杯 2024 省 C] 封闭图形个数

铁子们好呀,今天博主给大家更新一道编程题!!!
题目链接如下: P10901 [蓝桥杯 2024 省 C] 封闭图形个数

好,接下来,我将从三个方面讲解这道例题。分别是

  • 题目解析
  • 算法原理
  • 代码实现

文章目录

1.题目解析

如下图:
在这里插入图片描述
1.从图中: 可以看出题面的意思比较简单,就是说某个数字中如果有0,4,6,9,这些数字的话,就有一个封闭图形。

如果某个数字中有8的话,则有两个封闭图形。如果是其他数字,就没有封闭图形的。
2.那大家看了博主画图分析的话,大概也懂了这题的意思了吧,通俗点说就是比较每个数的封闭图形个数,若封闭图形个数相同,则比较它们的数值大小,对它们进行升序排序。

这个题思路比较简单,就是简单的模拟题嘛。



2.算法原理

如下图所示:
在这里插入图片描述
1.还是回到刚刚那幅图,这个题的算法原理其实比较简单:

优先对封闭图形个数进行排序,如果封闭图形个数相同,再比较数字的大小进行升序排序。
2.那这个题最好的做法就是定义一个结构体类型,里面分别放的是数值的大小nums成员变量和封闭图形个数成员变量close_shapes

通过vector创建一个结构体的容器,用个循环遍历n次,在每次循环中,将用户每次输入的数字以及该数字转换后的封闭图形个数,放入结构体类实例化的对象中对应结构体成员变量numsclose_shape中去。每次循环push_back这个结构体实例化的对象到vector的容器去。

最后我们直接用sort函数对这个容器进行自定义排序,先按封闭图形升序排序,再按那个数值大小进行升序排序。
这里可能有同学会问: 不会用是sort函数自定义函数怎么办,其实这个跟我们之前在C语言期间学习的qsort函数是差不多的。

如果忘了的同学可以看一下这篇文章qsort函数的使用及模拟实现
3.当然啦!如果是实在想知道sort函数怎么用,大家也可以点击此链接来学习sort函数:sort函数的使用技巧
相信大家看了这个网站对sort函数介绍,自己也知道怎么灵活使用。

好,关于这个题的算法原理,博主就讲得差不多了,铁子们记得自己先实现这个代码逻辑,再来看看博主的代码实现的思路,看看和你有什么不同,不要直接看博主的代码实现噢,这对你们提升代码能力没帮助的,算法题只有多练才行的



3.代码实现

接下来,铁子们,可以看看博主的代码实现,里面有详细的注释,希望大家都能理解里面每一行代码的意思。
代码如下:

cpp 复制代码
using namespace std;
#include <bits/stdc++.h> // 引入所有标准库头文件

// 定义结构体 MM,用于存储每个数值及其对应的封闭图形个数
struct MM {
	int nums;          // 原来的数值
	int close_shapes;  // 数值对应的封闭图形个数
};

// 创建一个全局的 vector 容器 vv,用于动态存储结构体 MM 的对象
vector<MM> vv;

// 创建全局变量 n,表示输入的数字个数,全局变量默认初始化为 0
int n;

// 定义比较函数 Cmp,用于自定义排序
bool Cmp(MM nums1, MM nums2) {
	// 如果两个数的封闭图形个数不同,按照封闭图形个数升序排序
	if (nums1.close_shapes != nums2.close_shapes) {
		return nums1.close_shapes < nums2.close_shapes;
	}
	// 如果封闭图形个数相同,则按数值大小升序排序
	return nums1.nums < nums2.nums;
}

int main() {

	ios::sync_with_stdio(false); // 优化输入输出,关闭 C++ 和 C 的标准流同步
	cin.tie(0);  // 解开 cin 与 cout 的绑定,以加快 cin 输入速度
	cout.tie(0); // 解开 cout 绑定,以加快 cout 输出速度

	cin >> n; // 输入数字的个数并存入 n
	MM kst;   // 定义结构体变量 kst,用于暂存每个数值的属性

	// 遍历每个输入的数值
	for (int i = 1; i <= n; ++i) {
		int t; // 暂存输入的数值
		cin >> t;
		kst.nums = t;       // 将输入数值存入结构体成员 nums
		kst.close_shapes = 0; // 初始化封闭图形个数为 0

		// 计算数值 t 的封闭图形个数
		while (t) {
			// 判断 t 的个位数是否为 0、4、6 或 9,若是,增加一个封闭图形
			if (t % 10 == 0 || t % 10 == 4 || t % 10 == 6 || t % 10 == 9) {
				++kst.close_shapes;
			}
			// 若个位数为 8,则包含两个封闭图形
			else if (t % 10 == 8) {
				kst.close_shapes += 2;
			}
			t /= 10; // 移除个位数,继续检查下一位
		}

		// 将结构体对象 kst 添加到 vector 容器 vv 中
		vv.push_back(kst);
	}

	// 使用自定义比较函数 Cmp 对 vv 中的数值进行排序
	sort(vv.begin(), vv.end(), Cmp);

	// 输出排序后的结果,每个数值按空格分隔
	for (auto val : vv) {
		cout << val.nums << ' ';
	}

	return 0; // 返回 0 表示程序成功执行
}


我们将代码拷到洛谷网站提交,也是全部AC的状态。
如图:

好,今天的题目讲解就到这里结束啦,如果铁子们看了上面的代码实现及注释,还有不懂的话,欢迎私信。


**当然如果大家如果觉得博主这篇文章对你刷题方面有帮助的话,可以给博主一键三连吗 **

** 谢谢大家支持!!! **

相关推荐
GalaxyPokemon17 分钟前
LeetCode - 53. 最大子数组和
算法·leetcode·职场和发展
小猫咪怎么会有坏心思呢20 分钟前
华为OD机考 - 水仙花数 Ⅰ(2025B卷 100分)
数据结构·链表·华为od
weixin_4786897636 分钟前
C++ 对 C 的兼容性
java·c语言·c++
k要开心41 分钟前
C++概念以及基础框架语法
开发语言·c++
hn小菜鸡1 小时前
LeetCode 1356.根据数字二进制下1的数目排序
数据结构·算法·leetcode
zhuiQiuMX1 小时前
分享今天做的力扣SQL题
sql·算法·leetcode
weixin_307779131 小时前
Linux下GCC和C++实现统计Clickhouse数据仓库指定表中各字段的空值、空字符串或零值比例
linux·运维·c++·数据仓库·clickhouse
music&movie2 小时前
算法工程师认知水平要求总结
人工智能·算法
秦少游在淮海2 小时前
C++ - string 的使用 #auto #范围for #访问及遍历操作 #容量操作 #修改操作 #其他操作 #非成员函数
开发语言·c++·stl·string·范围for·auto·string 的使用
const5442 小时前
cpp自学 day2(—>运算符)
开发语言·c++