您当前的位置: 首页 >  Python
  • 4浏览

    0关注

    516博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【华为机试真题 Python实现】圆桌队列【2022 Q2 | 200分】

不太灵光的程序员 发布时间:2022-05-18 23:37:07 ,浏览量:4

文章目录
  • 前言
  • 题目描述
  • 示例 1
  • 参考代码

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!

本文解法非最优解(即非性能最优)。

题目描述

一组人(n 个),围成一圈,从某人开始数到第三个的人出列,再接着从下一个人开始数,最终输出最终出列的人。

约瑟夫环是一个数学的应用问题:已知 n 个人(以编号 1,2, 3…n 分别表示) 围坐在一张圆桌周围。从编号为 k 的人开始报数,数到 m 的那个人出列;他的下一个人又从 1 开始报数,数到 m 的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

特别提醒!!!! 注意1:机试为ACM 模式 你的代码需要处理输入输出,input接收输入、print格式化输出

注意2:机试按通过率记分

关注
打赏
1664870321
查看更多评论
立即登录/注册

微信扫码登录

0.1309s