华为机试练习（五）喊7的次数重排

最新推荐文章于 2025-05-22 11:07:00 发布

「已注销」

最新推荐文章于 2025-05-22 11:07:00 发布

阅读量8.1k

点赞数

分类专栏：算法文章标签： js 数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/m0_56229413/article/details/117741061

版权

这是一个关于传统聚会游戏‘喊7’的编程问题。玩家按顺时针顺序从1到N编号，并遵循特定规则喊数。题目要求根据给定的乱序‘过’的次数数组，恢复正确的顺序。通过循环遍历并模拟游戏过程，可以解决这个问题。样例输入为0 1 0，输出为1 0 0，表示编号为2的人喊过一次。

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

题目描述
喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当数字是7的倍数或者数字本身含有7的话，要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。

输入
输入为一行，为空格分隔的喊"过"的次数

样例输入
0 1 0

样例输出
1 0 0

说明
一共只有一次喊"过"，那只会发生在需要喊 7 时，按顺序，编号为 1 的人会遇到 7 ，故输出 1 0 0 。注意，结束时的K不一定是 7 ，也可以是 8、9 等，喊过的次数都是 1 0 0 。

【分析】
简单的循环遍历问题，由输入得到喊“过”的次数，然后从1开始遍历到该次时停止（将结束的位置固定在刚好喊到“过”为止），每次遍历都更新当前所喊人的喊“过”次数&

最低0.47元/天解锁文章

「已注销」

博客等级

码龄4年

23
原创

20
点赞

270
收藏

104
粉丝

关注

私信

热门文章

分类专栏

算法 16篇
css 7篇

展开全部收起

上一篇：: 华为机试练习（四）勾股数元组

下一篇：: 华为机试练习（六）区间交集

最新评论

华为机试练习（三）服务器广播
梦想橡皮擦: 华为OD机试2023，各语言版本大全 python：https://blog.youkuaiyun.com/hihell/category_12199275.html c++：https://blog.youkuaiyun.com/hihell/category_12199283.html
华为机试练习（七）书籍叠放问题
董晓超: 长度一情况不影响dp吧
华为机试练习（七）书籍叠放问题
懵懂小佛: 我使用的是这种方法，不知道有没有问题 [code=javascript] // 书籍叠放 function bookStack (str) { const arr = JSON.parse(str); if (arr.length <= 1) { console.log(arr.length); return } const len = arr.length; const dp = new Array(len).fill(1); // 前i本书最大能堆叠多少本 arr.sort((a, b) => { return a[0] - b[0] || a[1] - b[1] }) for (let i = 1; i < len; i++) { let pre = arr[i - 1]; if (arr[i][1] > pre[1]) { dp[i] = dp[i - 1] + 1; } else { dp[i] = dp[i - 1]; } } console.log(dp[dp.length - 1]) } // bookStack("[[16,15], [16, 14], [13, 12], [15, 14]]"); // bookStack("[[16,15], [13, 12], [15, 14]]"); [/code]
华为机试练习（九）找终点
程序员阿甘: 应该是临界情况没处理好吧，题目要求：1<=第一步的步长<len/2; 那么说明第一步后达到的位置应该在数组[1, len/2]，即应该包含len/2的情况
华为机试练习（五）喊7的次数重排
懵懂小佛: 确实，应该改成 let i = (index % len || len) - 1

最新文章

目录

展开全部

收起

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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