华为OD机考2025C卷 - 喊7的次数重排 （Java & Python& JS & C++ & C ）

已于 2025-08-18 21:48:20 修改
阅读量4.7k 收藏 6
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为od 华为 华为od机试 python javascript
于 2023-04-11 22:21:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130072441
本文介绍了华为OD在线机试B卷的一个编程题目，涉及一个基于7的倍数和含7数字的游戏。玩家按顺序喊数，遇到特定条件则喊“过”。给定打乱顺序的喊“过”次数，需要恢复其正确顺序。题目提供C++、JavaScript、Java和Python的实现，并附带多个测试用例。

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。

编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。

假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。

现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。

输入描述

输入为一行，为空格分隔的喊”过”的次数，注意K并不提供，K不超过200，而数字的个数即为N。

输出描述

输出为一行，为顺序正确的喊”过”的次数，也由空格分隔。

示例1

了解本专栏 订阅专栏 解锁全文
华为od机考真题-喊7的次数重排
VAN
10-06 711
华为od机考真题
如何在华为OD机试中获得满分？Java实现【喊7的次数重排】一文详解！
陈书予
05-28 342
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度
【华为OD机试真题 JS语言】18、喊7的次数重排 | 机试真题+思路参考+代码解析
KJ.JK
06-26 986
喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。   编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。   假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。   现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数
【喊7的次数重排】
weixin_39765576的博客
06-04 955
■ 题目描述【喊7的次数重排】喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。输入描述输入为一
华为OD机试题 - 喊七 喊7的次数重排（JavaScript）| 机考必刷
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 1万+
本篇题解：喊七 题目 喊 7，是一个传统的聚会游戏， N 个人围成一圈，按顺时针从1 - 7编号， 编号为1的人从1开始喊数， 下一个人喊得数字是上一个人喊得数字+1， 但是当将要喊出数字7的倍数或者含有7的话， 不能喊出，而是要喊过。 假定N个人都没有失误。 当喊道数字k时， 可以统计每个人喊“过"的次数。 现给定一个长度N的数组， 存储打乱的每个人喊”过"的次数， 请把它还原成正确顺序。
华为OD机考2025C卷 - 字符统计及重排 （Java & Python& JS & C++ & C ）
算法大师！
08-10 633
华为OD机考2025C卷 - 字符统计及重排（OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考2025C卷 - 最大值/最大的整数（Java & Python& JS & C++ & C ）
最新发布
算法大师！
08-18 399
华为OD机考2025C卷 - 最大值/最大的整数
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试2025C卷 - 字符统计及重排 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
08-18 541
华为OD机试2025C卷 字符统计及重排,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
【华为OD机考python】喊7的次数重排
2303_78430733的博客
09-17 392
喊7 是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。 编号为1的人从1开始喊数，下一个人喊得数字是上一个人喊得数字+1，但是当将要喊出数字7的倍数或者含有7的话，不能喊出而是要喊“过”。
逢 7 就跳过 100挑战
03-31
一个超级无敌小白的python学习艰难之路的过程，超级无敌的简单的写了第一个小小的代码，希望以后有机会可以和各位大神交流心得。
2023华为od机试B卷 Python【喊7游戏】
wtswts1232的博客
07-12 774
点我。
华为od统一考试B卷 Python 【喊七的游戏】
AlgorithmHero的博客
07-12 450
编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。一共有三次喊”过”，发生在7 14 17，按顺序，编号为2的人会遇到7 17，编号为4的人会遇到14，故输出0 2 0 1 0。输出为一行，为顺序正确的喊”过”的次数，也由空格分隔。
【华为OD机试真题2023B卷 JS】喊7的次数重排
weixin_40767375的博客
06-25 877
标题：喊7的次数重排| 喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊"过"。假定玩这个游戏的N个人都没有失误地在正确的时机喊了"过"，当喊到数字K时，可以统计每个人喊"过"的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序...
喊7的次数重排--Java实现
m0_55337136的博客
09-22 1918
喊7的次数重排–Java实现 题目描述 喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当数字是7的倍数或者数字本身含有7的话，要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。 输入 输入为一行，为空格分隔的喊"过"的次数 样例输入 0 1 0 样例输出 1 0 0 说明 一共只有一次喊"过"，那只会发生在需要喊 7 时，按顺
华为OD机试真题- 喊7的次数重排-2023年OD统一考试（B卷）
YOLO
10-08 105
编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。一共有三次喊"过"，发生在7 14 17，按顺序，编号为2的人会遇到7 17，编号为4的人会遇到14，故输出0 2 0 1 0。输出为一行，为顺序正确的喊"过"的次数，也由空格分隔。
牛客练习赛70 重新排列
qq_35975367的博客
09-26 514
来源：牛客网： 文章目录重新排列题解：代码： 重新排列 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛牛有个很喜欢的字符串”puleyaknoi“。 牛牛有T个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。 如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。 牛牛是个懒人，他不喜欢对太长的子串进行重排，那样他会觉着眼镜很
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4432
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
喊7的次数重排
sinat_38029613的博客
03-26 3621
/*输入一串打乱的喊7次数，输出准确的顺序 * 例如：输入00021 代表五个人，喊了三次过（逢7过） * 遇到的就是7，14，17， * 1 2 3 4 5 * 6 7 8 9 10 * 11 12 13 14 15 * 16 17 * 分别出现在2号两次和4号一次， * 准确的顺序是02001 * */ public class SevenPass { public static void..
华为OD机考 2025C卷 - 分月饼
08-11
### 华为OD机考 2025C卷 - 分月饼 算法题解 在华为OD机考中，分月饼问题通常可以转化为经典的“整数拆分”或“分配问题”，即在给定的约束条件下，将 $ n $ 个月饼分给 $ m $ 个员工，每个员工至少分到 1 个月饼，求所有可能的分配方案数量或满足特定条件的最优解。 该问题可以通过**动态规划**或**递归+剪枝**的方式解决。以下是一个基于动态规划的解法，用于计算所有可能的分配方式数量。 ```python def distribute_mooncakes(n, m): # dp[i][j] 表示将 j 个月饼分给前 i 个员工的方案数 dp = [[0] * (n + 1) for _ in range(m + 1)] # 初始化：分 0 个月饼给 0 个员工，有 1 种方式 dp[0][0] = 1 for i in range(1, m + 1): for j in range(i, n + 1): # 每个员工至少分到 1 个月饼，所以当前员工可以分到 k 个月饼（k >= 1） for k in range(1, j - i + 2): dp[i][j] += dp[i - 1][j - k] return dp[m][n] ``` 上述代码中，`dp[i][j]` 表示将 `j` 个月饼分给前 `i` 个员工的方案数。通过逐步构建状态转移方程，可以高效地计算出所有合法的分配方式数量。此方法适用于数据规模不大的情况，在机试中通常能够通过测试用例[^1]。 如果题目要求输出所有具体的分配方案，则可以采用**回溯法**进行枚举： ```python def find_all_distributions(n, m): result = [] def backtrack(index, remain, path): if index == m - 1: path.append(remain) result.append(path[:]) path.pop() return for i in range(1, remain - (m - index - 1) + 1): path.append(i) backtrack(index + 1, remain - i, path) path.pop() backtrack(0, n, []) return result ``` 该函数通过递归地为每个员工分配月饼，并在最后一个员工时将剩余全部分配，从而枚举出所有合法的分配方案。 ### 优化思路 - 如果题目要求的是“最大最小差异”或“最公平分配”，则可以采用**二分查找 + 贪心**的方式，结合可行性判断来优化搜索过程。 - 若数据规模较大，可使用**记忆化搜索**或**滚动数组**优化空间复杂度。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值