P10901 [蓝桥杯 2024 省 C] 封闭图形个数
铁子们好呀,今天博主给大家更新一道编程题!!!
题目链接如下: P10901 [蓝桥杯 2024 省 C] 封闭图形个数
好,接下来,我将从三个方面讲解这道例题。分别是
- 题目解析
- 算法原理
- 代码实现
文章目录
- 1.题目解析
- 2.算法原理
- 3.代码实现
1.题目解析
如下图:
1.从图中: 可以看出题面的意思比较简单,就是说某个数字中如果有0
,4
,6
,9
,这些数字的话,就有一个封闭图形。
如果某个数字中有8
的话,则有两个封闭图形。如果是其他数字,就没有封闭图形的。
2.那大家看了博主画图分析的话,大概也懂了这题的意思了吧,通俗点说就是比较每个数的封闭图形个数,若封闭图形个数相同,则比较它们的数值大小,对它们进行升序排序。
这个题思路比较简单,就是简单的模拟题嘛。
2.算法原理
如下图所示:
1.还是回到刚刚那幅图,这个题的算法原理其实比较简单:
优先对封闭图形个数进行排序,如果封闭图形个数相同,再比较数字的大小进行升序排序。
2.那这个题最好的做法就是定义一个结构体类型,里面分别放的是数值的大小nums
成员变量和封闭图形个数成员变量close_shapes
。
通过vector
创建一个结构体的容器,用个循环遍历n
次,在每次循环中,将用户每次输入的数字以及该数字转换后的封闭图形个数,放入结构体类实例化的对象中对应结构体成员变量nums
和close_shape
中去。每次循环push_back
这个结构体实例化的对象到vector
的容器去。
最后我们直接用sort
函数对这个容器进行自定义排序,先按封闭图形升序排序,再按那个数值大小进行升序排序。
这里可能有同学会问: 不会用是sort
函数自定义函数怎么办,其实这个跟我们之前在C
语言期间学习的qsort
函数是差不多的。
如果忘了的同学可以看一下这篇文章qsort函数的使用及模拟实现
3.当然啦!如果是实在想知道sort
函数怎么用,大家也可以点击此链接来学习sort
函数:sort函数的使用技巧
相信大家看了这个网站对sort
函数介绍,自己也知道怎么灵活使用。
好,关于这个题的算法原理,博主就讲得差不多了,铁子们记得自己先实现这个代码逻辑,再来看看博主的代码实现的思路,看看和你有什么不同,不要直接看博主的代码实现噢,这对你们提升代码能力没帮助的,算法题只有多练才行的
3.代码实现
接下来,铁子们,可以看看博主的代码实现,里面有详细的注释,希望大家都能理解里面每一行代码的意思。
代码如下:
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; // 输入数字的个数并存入 nMM kst; // 定义结构体变量 kst,用于暂存每个数值的属性// 遍历每个输入的数值for (int i = 1; i <= n; ++i) {int t; // 暂存输入的数值cin >> t;kst.nums = t; // 将输入数值存入结构体成员 numskst.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的状态。
如图:
好,今天的题目讲解就到这里结束啦,如果铁子们看了上面的代码实现及注释,还有不懂的话,欢迎私信。
**当然如果大家如果觉得博主这篇文章对你刷题方面有帮助的话,可以给博主一键三连吗 **
** 谢谢大家支持!!! **