超级会员免费看
本文介绍了华为机试中的一道题目，涉及100人围成一圈按照特定规则报数并退出的游戏。当人数减少到M以下时，问题求解最后剩余的人原来的编号。文章提供了非最优解的Python代码实现，并强调了机试中的输入输出处理和分数计算方式。示例展示了M为3和4时的结果。
前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
欢迎加微信：Ayemmar
本文解法非最优解（即非性能最优）。
题目描述
100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？
特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
