华为OD机试 Java 【手机App的防沉迷系统】

最新推荐文章于 2024-11-27 19:42:12 发布
最新推荐文章于 2024-11-27 19:42:12 发布
阅读量117 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od java 开发语言 华为机考 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/138333843
版权
本文介绍了如何使用Java编程实现手机App的防沉迷系统，根据输入的数据注册App，并在给定时间点返回正在使用的App名称，若无App使用则返回'NA'。解题思路涉及遍历App信息，比较优先级。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目

智能手机方便了我们生活的同时，也侵占了我们不少的时间。
“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。
请计算会议室占用时间段。
请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。

输入描述
输入分3部分：
第一行表示注册的App数量 N（N ≤ 100）
第二部分包括 N 行，每行表示一条App注册数据
最后一行输入一个时间点，程序即返回该时间点使用的App

例子：

2
App1 1 09:00 10:00
App2 2 09:50 11:30
09:50

数据说明如下：

N行注册数据以空格分隔，四项数依次表示：App名称、优先级、起始时间、结束时间
优先级1~5，数字越大，优先级越高
时间格式 HH:MM，小时和分钟都是两位，不足两位前面补0
起始时间需小于结束时间，否则注册不上
注册信息中的时间段包含起始时间点，不包含结束时间点

输出描述
输出一个

了解本专栏 订阅专栏 解锁全文
华为OD机试 Java 【手机App防沉迷系统】
wtswts1232的博客
04-25 818
通过遍历注册的App信息，并根据查询时间点判断每个App是否在使用，如果在使用则比较其优先级，选择优先级最高的App名称打印出来。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。最后一行输入一个时间点，程序即返回该时间点使用的App。输出一个字符串，表示App名称，或NA表示空闲时间。请计算会议室占用时间段。
华为OD机试 Python 【静态扫描】
wtswts1232的博客
08-23 499
每当我们扫描一个源代码文件，都需要支付一些金币。但是，如果你觉得某个文件后面还会经常出现，那你可以考虑多花一些金币，将它的扫描结果保存起来，这样下次再遇到它时就不用重新支付扫描费用了。现在，你的挑战是：根据给出的文件序列和每个文件的大小，确定最省钱的策略，使得总花费的金币最少。第一行：保存一个扫描报告的费用（M）第二行：连续出现的文件的编号序列。你需要支付的最少金币数量。第三行：每个文件的大小。
华为OD---手机App防沉迷系统
TTz012的博客
08-11 916
举例1： (1) 注册App3前 image (2) App3注册时段和App2有冲突 image (3) App3优先级高，系统接受App3的注册，自动注销App2的注册 image 举例2： (1) 注册App4 image (2) App4和App2及App3都有冲突，优先级比App2高，但比App3低，这种场景下App4注册不上，最终的注册效果如下 image。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。
华为OD机试 Python【会议室占用时间】
wtswts1232的博客
04-26 377
首先按照会议开始时间对会议进行排序，然后通过遍历排序后的会议时间段，合并重叠的会议时间段，最后输出合并后的会议时间段。之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间。输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束。第一行输入一个整数 n，表示会议数量。会议1开始时间, 会议1结束时间。会议2开始时间, 会议2结束时间。请计算会议室占用时间段。
华为OD机试Python【求最小步数】
wtswts1232的博客
08-19 823
当 n 除以3的余数是1时（如7），最优的方式是首先减去4（也就是2+2），然后对剩下的部分再按照步长为3的移动。当 n 除以3的余数是2时（如8），我们只需要增加一个步长为2的移动。开始时，可能你需要先走到负坐标上，例如当目标是1时，你需要先走到-2，然后再走到1。当 remainder = 1 时，答案是 (n - 4) // 3 + 2。当 remainder = 2 时，答案是 (n - 2) // 3 + 1。一个整数 n，表示目标坐标位置。当 n = 1，最小步数是2（因为需要走-2和+3）。
【华为OD机试】手机App防沉迷系统（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
01-02 2254
【华为OD机试】手机App防沉迷系统（贪心算法—Java&Python&C++&JS实现） 智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理的规划手机App使用时间，在正确的时间做正确的事。 它的大概原理是这样的： 1、在一天24小时内，可注册每个App的允许使用时段； 2、一个时段只能使用一个App，举例说明：不能同时在09:00-10:00注册App2和App3；
华为OD机试 - 手机App防沉迷系统（Java 2024 D卷 100分）
学Java，找哪吒
05-10 2757
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 手机App防沉迷系统（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
10-24 1040
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
【免费题库】华为OD机试 - 手机App防沉迷系统（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 手机App防沉迷系统（Java & JS & Python & C & C++）.html
华为OD机试Java - 手机App防沉迷系统
steven_my的博客
05-06 121
智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的： 在一天24小时内，可以注册每个App的允许使用时段 一个时间段只能使用一个App App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果App的优先级相同，则后添加的App不能注册。
python华为OD机试-进制转换-(5)
qq_43179991的博客
03-31 814
题目5 题目描述 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 输入描述: 输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。 输出描述: 输出该数值的十进制字符串。不同组的测试用例用\n隔开。 程序5 while True: try: a=input() #print(hex(int(a))) # 10进制转16进制
华为OD机试用Python实现 -【字符串重新排序】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3993
这段代码实现的算法是对一组单词进行排序，排序规则为首先按照单词出现频率降序排序，其次按照单词长度升序排序，最后按照单词本身的字典序升序排序。具体实现中，使用了 defaultdict 来记录单词出现的次数，然后对每个单词进行字符排序，并以排序后的单词为键，出现次数为值，构建了一个字典。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。重新排序后的字符串，每个单词间隔 1 个空格，且首尾无空格。请输出处理后的字符串，每个单词以一个空格分隔。
华为OD机试 - 单词接龙（Python）| 真题，思路，知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-11 3817
单词接龙的规则是: 可用于接龙的单词,首字母必须要与前一个单词的尾字母相同； 当存在多个首字母相同的单词时，取长度最长的单词； 如果长度也相等，则取字典序最小的单词； 已经参与接龙的单词不能重复使用； 现给定一组全部由小写字母组成的单词数组， 并指定其中一个单词为起始单词，进行单词接龙， 请输出最长的单词串。 单词串是单词拼接而成的，中间没有空格。
【华为OD机试真题 Python】采样过滤【200分 ｜ 100%通过】
A_D_I_D_A_S的博客
04-13 806
在做物理实验时，为了计算物体移动的速率，通过相机等工具周期性的采样物体移动距离。由于工具故障，采样数据存在误差甚至相误的情况。需要通过一个算法过滤掉不正确的采样值，不同工具的故意模式存在差异，算法的各关门限会根据工具类型做相应的调整。请实现一个算法，计算出给定一组采样值中正常值的最长连续周期。
华为OD机试 Python 【报文回路】
wtswts1232的博客
08-19 486
我们在一个组播通路中有两种重要的报文：查询报文和响应报文。考虑一个简单的场景，其中一个路由器（ROUTER）会向宿主机（HOST）发送查询报文。这两者之间的这种报文交互确保了组播通路的正常运行。注意：此题目要求检查每一个发送方与接收方之间是否存在相互的报文交换，保证组播通路的稳定性。现在，你有一个任务：给定一个抓取到的报文列表，确定组播通路是否还正常。第一行：一个整数C，表示抓取到的报文数量 (C ≤ 100)。接下来的C行：每行两个数字D1和D2，分别代表发送方和接收方。否则输出"False"。
华为OD机试 - 机房布局（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 4041
机房布局 题目描述 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M 表示机柜，I 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 −1 。 输入描述 cabinets = "MIIM" 其中 M 表示机柜，I 表示间隔 输出描述 2 表示至少需要2个电箱
【华为OD机试】真题E卷-手机App防沉迷系统（Python）
u014481728的博客
01-27 930
智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的:1.在一天24小时内，可以注册每个App的允许使用时段2.一个时间段只能使用一个App3.App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，如果App的优先级相同，则后添加的App不能注册。
比赛 一个有N个选手参加比赛
weixin_44219664的博客
04-04 2751
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 一个有N个选手参加比赛，选手编号为1~N（3<=N<=100），有M（3<=M<=10）个评委对选手进行打分。打分规则为每个评委对选手打分，最高分10分，最低分1分。 请计算得分最多的3位选手的编号。如果得分相同，则得分高分值最多的选手排名靠前(10分数量相同，则比较9分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。 输入描述: 第一行为半角逗号分割的两个正整数，第一个数字表示M（3<=
华为OD- 手机App防沉迷系统-2024年OD（E卷）
蜗牛快快快快跑的博客
11-27 896
App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果App的优先级相同，则后添加的App不能注册。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。我们需要处理多个应用的运行时间，并根据应用的优先级和时间段来判断哪些应用在目标时间内运行。
华为od手机App防沉迷系统
最新发布
03-30
<think>好的，我需要帮用户了解如何开发华为OD手机App防沉迷系统的实现方案。首先，我得仔细分析用户提供的引用内容，看看里面有哪些关键点。 根据引用[2]，系统的主要功能包括在24小时内注册每个App的允许使用时段，每个时段只能使用一个App。优先级高的App会覆盖低优先级的冲突时段，同优先级则后添加的无法注册。用例2的例子也说明了冲突处理逻辑。 接下来，我需要确定系统的核心模块。用户提到的注册App、冲突检测和处理、时间管理应该是关键部分。然后考虑数据结构，引用[4]提到使用列表存储App信息，可能需要按优先级排序，并结合时间区间来处理冲突。 技术选型方面，后端可以用Java或Python，前端可能需要一个简单的界面。算法部分，引用[3]中的例子使用了优先级比较和时间段冲突检查，这里可能需要贪心算法，按优先级和时间排序后处理。 具体实现步骤可能需要先读取输入数据，解析时间格式，然后处理冲突。比如，每次添加新App时，检查已有时间段是否有冲突，根据优先级决定是否覆盖或拒绝。时间管理需要将时间段转换为分钟数，方便比较。 测试用例部分，用户提供的用例2输入两个App，优先级不同，系统应保留高优先级的App2。这验证了冲突处理逻辑。 最后，要考虑扩展功能，比如使用统计和提醒功能，这可能需要定时任务或后台服务来监控App使用情况。 需要确保所有提到的点都涵盖在回答中，结构清晰，分步骤说明，并引用相关的引用来源。同时，按照用户的要求生成相关问题，可能涉及系统设计细节、算法优化等。</think>### 华为OD手机App防沉迷系统开发实现方案 #### 一、系统核心需求分析 1. **时段注册**：每个App可注册允许使用时段（24小时内），且同一时间段仅允许注册一个App[^2] 2. **冲突处理**：高优先级App自动覆盖低优先级冲突时段，同优先级时段冲突则后注册失败[^3] 3. **时间管理**：精确到分钟的时间段管理（如09:00-10:00） #### 二、系统架构设计 ```mermaid graph TD A[输入模块] --> B[数据解析] B --> C[冲突检测引擎] C --> D[优先级处理模块] D --> E[注册表管理] E --> F[输出模块] ``` #### 三、关键技术实现 1. **数据结构设计** ```python class App: def __init__(self, name, priority, start, end): self.name = name # App名称 self.priority = int(priority) # 优先级数值 self.start = self._time_to_minutes(start) # 起始时间转分钟数 self.end = self._time_to_minutes(end) # 结束时间转分钟数 def _time_to_minutes(self, time_str): h, m = map(int, time_str.split(':')) return h * 60 + m ``` 2. **冲突检测算法** ```python def check_conflict(new_app, existing_apps): for app in existing_apps[::-1]: # 逆序检查便于处理覆盖 if new_app.start < app.end and new_app.end > app.start: if new_app.priority > app.priority: existing_apps.remove(app) elif new_app.priority == app.priority: return False # 同优先级冲突 return True ``` 3. **主处理流程** ```python def register_apps(app_list): registered = [] for app in sorted(app_list, key=lambda x: (-x.priority, x.start)): if check_conflict(app, registered): registered.append(app) return registered ``` #### 四、关键问题解决方案 1. **时间格式处理**：统一转换为分钟数进行运算（如09:10→550分钟）[^4] 2. **优先级覆盖逻辑**：采用逆序检查+动态更新注册表的方式实现实时覆盖 3. **性能优化**：通过排序（优先级降序，时间升序）将时间复杂度控制在$O(nlogn)$ #### 五、测试用例验证 输入案例（引用[3]）： ``` 输入： 2 App1 1 09:00 10:00 App2 2 09:10 09:30 09:20 输出： App2 ``` 处理过程： 1. App2优先级更高，覆盖App1的冲突时段（09:10-09:30） 2. 最终保留App2的注册时段 #### 六、扩展功能建议 1. **使用统计**：记录各App实际使用时长，生成日报（可参考引用[1]的健康管理理念） 2. **提醒功能**：在时段结束前5分钟发出提醒 3. **例外处理**：设置紧急突破机制（如家长控制模式）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值