华为OD机试 C++【计算合法时间】

题目

警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。

输入描述
形如HH:SS字符串,表示原始输入。

输出描述
形如HH:SS的字符串,表示推理处理的犯罪时间。

备注
1.可以保证现任给定的字符串一定是合法的。
例如,“01:35”和“11:08”是合法的,“1:35”和“11:8”是不合法的。
2.最近的时刻可能在第二天。

用例

输入	
20:12	
输出
20:20

解题思路

  • 从输入字符串中提取小时和分钟,并将其分解为各个位上的数字。
  • 找到所有可能出现的数字,并将这些数字存储在一个集合中,以便后续使用。
  • 从当前时间开始,每次增加一分钟,检查新时间是否可以用提取出的数字组成。如果可以,则输出该时间。
  • 如果到达了23:59还没有找到合适的时间,则从00:00开始继续寻找。

代码

华为OD机试 - 最长合法表达式 - 正则表达式、栈(Python/JS/C/C++ 2024 E卷 100分) 刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、发现新题目,随时更新,全天优快云在线答疑。 阅读详情

相关推荐

华为OD机试 - 无向图染色问题解析与C++题解

这道无向图染色问题通过深度优先搜索(DFS)进行图的遍历与染色,重点在于通过位运算保存和判断节点的染色状态。C++ 实现中采用邻接矩阵存储图,位运算优化染色状态的记录与检查,使得递归效率较高。该问题虽然涉及枚举所有染色方案,但由于题目限制节点数较小(不超过15),因此可以在合理的时间内求解。

m0_57781768的博客 325

【华为OD机试C++】计算日期到天数转换

进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(1)\O(1)输入一行,每行空格分割,分别是年,月,日。根据输入的日期,计算是这一年的第几天。保证年份为4位数且日期合法。输出是这一年的第几天。

智慧空间实验室 273

华为OD机试真题精讲:计算面积(Python/Java/C++多语言实现)

给定二维平面上的多个矩形(坐标轴平行),需要计算这些矩形覆盖的总面积(重叠区域仅计算一次),规则如下: 输入为: 矩形数量n(正整数); 矩形列表rectangles,每个元素为[rect_id, x1, y1, x2, y2](矩形编号、左下角x坐标、左下角y坐标、右上角x坐标、右上角y坐标,坐标均为整数); 保证x1 < x2且y1 < y2,即所有矩形均为有效矩形; 目标:计算所有矩形合并后的总面积(去重重叠区域); 输出: 若存在有效矩形,返回合并后的总面积; 若无矩形(n=0)或所有矩形面积为0

bkspiderx的博客 41

【华为OD机试真题 C++语言】442、提取字符串中的最长数学表达式 | 机试真题+思路参考+代码解析(C卷)

题目描述 >提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回0;   简单数学表达式只能包含以下内容:0-9数字,符号 + 、- 、*   说明:   1、所有数字,计算结果都不超过long   2、如果有多个长度一样的,请返回第一个表达式的结果   3、数学表达式,必须是最长的,合法的   4、操作符不能连续出现,如 + - - +1 是不合法的

KJ.JK 5768

经典屏保问题 - 华为OD机试真题(C++ 题解)

DVD机在视频输出时,为了保护电视显像管,在待机状态会显示“屏保动画”,如下图所示,DVD Logo在屏幕内来回运动,碰到边缘会反弹。 请根据如下要求,实现屏保Logo坐标的计算算法。 1. 屏幕是一个800*600像素的矩形,规定屏幕的左上角点坐标原点,沿横边向右方向为X轴,沿竖边向下方向为Y轴

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 1593

【华为OD机试真题 C++语言】421、来自异国的客人 | 机试真题+思路参考+代码解析(C卷)(本题100%)

题目描述 >有位客人来自异国,在该国使用m进制计数。该客人有个幸运数字 n(n

KJ.JK 1万+

红黑图 - 华为OD机试真题(C++ 题解)

众所周知红黑树是一种平衡树,它最突出的特性就是不能有两个相邻的红色节点。那我们定义一个红黑图,也就是一张无向图中,每个节点可能有红黑两种颜色,但我们必须保证没有两个相邻的红色节点。 现在给出一张未染色的图,只能染红黑两色,问总共有多少种染色方案使得它成为一个红黑图。

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 1300

【华为OD机试模拟题】用 C++ 实现 - 最长合法表达式(2023.Q1)

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。。提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3587

【华为OD机试真题】 20、火星文计算 | 机试真题+思路参考+代码解析(C++、Java、Py)

已知火星人使用的运算符为#、$,其与地球人的等价公式如下: x#y = 2*x+3*y+4 x$y = 3*x+y+2 1、其中x、y是无符号整数 2、地球人公式按C语言规则计算 3、火星人公式中,$的优先级高于#,相同的运算符,按从左到右的顺序计算 现有一段火星人的字符串报文,请你来翻译并计算结果。

KJ.JK 1894

华为OD机试 - 免单统计(Python/JS/C/C++ 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

学Java,找哪吒 1451

经典屏保问题 - 华为OD机试真题(Python 题解)

DVD机在视频输出时,为了保护电视显像管,在待机状态会显示“屏保动画”,如下图所示,DVD Logo在屏幕内来回运动,碰到边缘会反弹。 请根据如下要求,实现屏保Logo坐标的计算算法。 1. 屏幕是一个800*600像素的矩形,规定屏幕的左上角点坐标原点,沿横边向右方向为X轴,沿竖边向下方向为Y轴

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 1614

【华为OD机试真题 C++语言】475、火星文计算2 | 机试真题+思路参考+代码解析(C卷)

题目描述   已知火星人使用的运算符为#、$,其与地球人的等价公式如下: x#y = 4*x+3*y+2 x $ y = 2*x+y+3   其中 x、y 是无符号整数,地球人公式按C语言规则计算,火星人公式中,#的优先级高于$,相同的运算符,按从左到右的顺序计算,现有一段火星人的字符串报文,请你来翻译并计算结果。 -----

KJ.JK 4235

【华为OD机试真题 C语言】395、 最长合法表达式 | 机试真题+思路参考+代码解析(最新抽中C卷)

🎃题目描述 >提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回0 >  简单数学表达式只能包含以下内容: 0-9数字,符号+-*/ >  说明: 1、所有数字,计算结果都不超过long 2、如果有多个长度-样的,请返回第一个表达式的结果 3、数学表达式,必须是最长的,合法的 4、操作符不能连续出现,如+ --+1不合法的

KJ.JK 1815

红黑图 - 华为OD机试真题(Python 题解)

众所周知红黑树是一种平衡树,它最突出的特性就是不能有两个相邻的红色节点。那我们定义一个红黑图,也就是一张无向图中,每个节点可能有红黑两种颜色,但我们必须保证没有两个相邻的红色节点。 现在给出一张未染色的图,只能染红黑两色,问总共有多少种染色方案使得它成为一个红黑图。

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 1234

华为OD机试 - 数大雁(Python/JS/C/C++ 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

学Java,找哪吒 1606

【独家】华为OD机试 - 无向图染色问题 or 红黑图(C 语言解题)|含编码逻辑

本期题目:无向图染色问题 or 红黑图 题目描述 众所周知红黑树是一种平衡树,它最突出的特性就是不能有两个相邻的红色节点。 那我们定义一个红黑图,也就是一张无向图中,每个节点可能有红黑两种颜色,但我们必须保证没有两个相邻的红色节点。 现在给出一张未染色的图,只能染红黑两色,问总共有多少种染色方案使得它成为一个红黑图。 输入描述 第一行两个数字 n m,表示图中有 n 个节点和 m 条边。 接下来共计 m 行,每行两个数字 s t,表示一条连接节点 s 和节点 t 的边,节点编号为[0,n)。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

Ubuntu下NVIDIA驱动安装全攻略:从报错到完美运行nvidia-smi的完整流程

本文提供了在Ubuntu系统中安装NVIDIA驱动的完整解决方案,重点解决因驱动版本冲突、内核模块未加载或Secure Boot安全启动导致的`nvidia-smi`报错问题。通过彻底清理旧驱动、处理Secure Boot、选择兼容版本并正确安装,最终确保驱动完美运行。

weixin_29196891的博客 365

D触发器版图设计的艺术:最小化面积与最大化性能的平衡之道

本文探讨了D触发器版图设计中如何平衡最小化面积与最大化性能的核心挑战。通过分析晶体管布局、互联优化、时钟分布等关键策略,结合先进制程下的功耗与信号完整性考量,为数字IC工程师提供了从基础优化到制造验证的实用解决方案,助力实现高性能、低面积的芯片设计。

aa123的博客 911

企业数字化转型的 4A 架构指南:从概念解读到 TOGAF 阶段对应

4A企业架构是中国数字化转型实践中总结的简化框架,包含业务、应用、数据和技术四个架构层。它自上而下形成业务驱动应用的指导关系,自下而上构建技术支撑数据的实现路径,与国际标准TOGAF核心内容高度对应。该模型通过统一语言、战略对齐和系统梳理,有效连接业务需求与IT实施,已成为企业架构规划的实用工具。其分层结构清晰展示了从业务目标到技术落地的完整推导链,特别适合中国企业的数字化转型场景。

友莘居士的博客 2179

六维力传感器选型指南:电阻式vs电容式,哪个更适合你的工业场景?

本文深入解析六维力传感器在工业自动化中的选型要点,重点对比电阻式与电容式传感器的核心原理、环境适应性及成本结构。针对不同工业场景(如高精度装配、重载机器人等),提供专业选型建议,帮助工程师优化系统性能与经济效益。

weixin_42525005的博客 398

ArcGIS Maps SDK for Unity实战:把真实世界地形‘搬进’游戏场景的保姆级教程

本文详细介绍了如何使用ArcGIS Maps SDK for Unity将真实世界地形导入游戏场景的完整流程。从高程数据获取、TPKX格式转换到Unity中的地形集成与优化,提供了保姆级教程,帮助开发者快速实现高精度地形建模,特别适用于开放世界游戏和数字孪生项目。

weixin_30621465的博客 349

IBM V3700更换控制器2(503错误)

正常的node1 ,机器代码版本:7.5.0.3, 机器代码构建:115.51.1509171734000。耐心等待后,刷新,看到node2,状态变成 节点状态:服务,错误:656,版本和node1一样了。新换的node2 ,机器代码版本:7.2.0.5, 机器代码构建:87.8.1404221000。耐心等待,刷新,node2,状态看到了,节点状态:活动,错误 724 1 1 0。拔出故障的控制,把内存和HBA卡,电池换到新的控制器。新的控制还是报错无法使用,节点状态:服务 错误:503。

klyshao的博客 4451

[Python图像处理] 二.OpenCV+Numpy库读取与修改像素

该系列文章是讲解Python OpenCV图像处理知识,前期主要讲解图像入门、OpenCV基础用法,中期讲解图像处理的各种算法,包括图像锐化算子、图像增强技术、图像分割等,后期结合深度学习研究图像识别、图像分类应用。希望文章对您有所帮助,如果有不足之处,还请海涵~ 同时推荐作者的C++图像系列知识: [数字图像处理] 一.MFC详解显示BMP格式图片 [数字图像处理] 二.MFC单文档分...

杨秀璋的专栏 3万+

【PointNet++】使用Open3D对分割后的结果可视化

PointNet++中的局部分割网络预测后是没有可视化文件的,所以需要自己通过编写Open3D或者PCL点云算法去可视化,在本人经过查找翻阅修改后,实现了网络输出点云分割后结果的可视化。已实现推测单个点云,并可视化。

纵马踏花向自由 2455

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

上一篇: 华为OD机试 Python【英文输入法】
下一篇: 华为OD机试 Java【计算合法时间】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值