当前位置: 首页 > news >正文

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次,在每次循环中,将用户每次输入的数字以及该数字转换后的封闭图形个数,放入结构体类实例化的对象中对应结构体成员变量numsclose_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的状态。
如图:
在这里插入图片描述
好,今天的题目讲解就到这里结束啦,如果铁子们看了上面的代码实现及注释,还有不懂的话,欢迎私信。


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

在这里插入图片描述
** 谢谢大家支持!!! **


http://www.mrgr.cn/news/75074.html

相关文章:

  • 两个链表求并集、交集、差集
  • C#版使用融合通信API发送手机短信息
  • 《实时流计算系统设计与实现》-Part 2-笔记
  • AI 大模型应用:AI开发的捷径工作流模式
  • 320页PDF | 集团IT蓝图总体规划报告-德勤(限免下载)
  • 搭建Python2和Python3虚拟环境
  • 【话题讨论】AI赋能电商:创新应用与销售效率的双轮驱动
  • 【AiPPT-注册/登录安全分析报告-无验证方式导致安全隐患】
  • python 字典 详解
  • 分享个好玩的,在k8s上部署web版macos
  • 【debug】QT 相关问题error汇总 QT运行闪退 QT5升级到QT6注意要点
  • QSerialPort高频接收数据不完整的问题
  • 【MySQL 保姆级教学】事务的隔离级别(详细)--下(13)
  • 赛力斯业绩飙升,董事长为何说“穷怕了”?
  • vue2/vue3中使用的富文本编辑器vue-quill
  • Unity学习---IL2CPP打包时可能遇到的问题
  • 麦克风品牌排行榜前十名,目前音质最好的麦克风推荐,选购分享
  • AI预测体彩排3采取888=3策略+和值012路+胆码+通杀1码测试11月14日升级新模型预测第134弹
  • 开源模型应用落地-qwen模型小试-Qwen2.5-7B-Instruct-tool usage入门-串行调用多个tools(三)
  • linux虚拟机无法使用yum在线拉取
  • SwiftUI 高级开发教程系列 - 第 4 章:动画的高级应用与性能优化
  • DVWA靶场通关——SQL Injection篇
  • 光伏行业内卷到什么程度了?
  • 完美解决CSV长整数显示问题/双击生效问题
  • 热门语言对比
  • WIFI 开关