首页 > TAG信息列表 > 凡报
约瑟夫环问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
题目： 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 解题思路： 利用数组的“0”和“1”的数值表示玩家存在与不存在的两种状态，对数组进行多次重复循环，每次循环到最后一位数组元素后又从下标0开始循有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）,凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
<script> // 11.有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， //凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 //写一个数组 存所有的人 function fn(n){ //初始化一个数组 var nums = [] for(var i=0