我的账户
觅峰编程

让孩子更有未来

亲爱的游客,欢迎!

已有账号,请

如尚未注册?

信息学奥赛赛题瑟夫(Josephu)问题

[复制链接]
admin 发表于 2020-12-27 22:08:12 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
   约瑟夫问题:N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;…输出依次出圈的人的编号。N,M由键盘输入。

  【分析】 (1)由于对于每个人只有出局和未出局两种状态,因此可以用布尔型标志数组存储游戏过程中每个人的状态。不妨用1表示出局,0 表示没有出局。

            (2)开始的时候,给标记数组赋初值为0,即全部未出局。

      (3)模拟报数游戏的过程,直到所有的人出局为止。
回复

使用道具 举报

精彩评论1

 楼主| admin 发表于 2020-12-27 22:09:10 | 显示全部楼层
这是一个在算法设计上很有名气的经典约瑟夫(Josephu)问题,它有很多变例。如NOIP2016的猴子选大王、NOIP2014的持密码报数、NOIP2017狐狸追兔子等。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关注我们
觅峰编程关注孩子未来

客服电话:18834858459

客服邮箱1017951418@qq.com

周一至周日 9:00-20:00

觅峰教育(万科城店):太原小店万科城二期

觅峰编程 - 让孩子更懂编程!( 晋ICP备19002928号-1 )|网站地图

Powered by 觅峰教育 © 2001-2020