解题思路:
注意事项:
参考代码:import java.util.Scanner;
/**
* https://www.dotcpp.com/oj/problem1047.html
* @author yang
*
*【报数问题】 有n人围成一圈,顺序排号。
* 从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
*/
public class Seq1047 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
// 定义数组存储是否报过数,报过数将值改为1
int[] person = new int[n];
// 开始报数游戏,每退出一个人n-1,直到剩最后一个人结束循环
int num = 0;
for(int i = 0; ; i++){
// 如果当前这个人的值还是0.说明还在参与游戏
if(person[i]==0){
num++;
}
// 报3的时候做的处理
if(num==3){
person[i] = 1; // 报3的数组值改为1
num=0; // 重新从0计数
n--; // 参与游戏的人数-1
}
// 只剩一个人结束循环
if(n==1){
break;
}
// 循环执行到最后,重新回到第一个
if(i==person.length-1){
i=-1; // 注意:这里有坑,最初我设置的是i=0,然后for循环会再次执行i++,这样会跳过去一个人
}
}
// 输出优胜者
for(int i = 0; i
if(person[i]==0){
System.out.println(i+1);
}
}
}
}