觅峰编程 | 少儿编程机构-机器人编程教育机构

标题: 信息学奥赛赛题瑟夫（Josephu）问题 [打印本页]

作者: admin 时间: 2020-12-27 22:08
标题: 信息学奥赛赛题瑟夫（Josephu）问题
约瑟夫问题：N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。N，M由键盘输入。

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

（2）开始的时候，给标记数组赋初值为0，即全部未出局。

　　（3）模拟报数游戏的过程，直到所有的人出局为止。

作者: admin 时间: 2020-12-27 22:09
这是一个在算法设计上很有名气的经典约瑟夫（Josephu）问题，它有很多变例。如NOIP2016的猴子选大王、NOIP2014的持密码报数、NOIP2017狐狸追兔子等。
[attach]19[/attach]

欢迎光临觅峰编程 | 少儿编程机构-机器人编程教育机构 (http://kid.docoder.cn/)