[编程入门]报数问题-题解（Java代码）

解题思路:

注意事项:

参考代码:

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<person.length; i++){
   if(person[i]==0){
    System.out.println(i+1);
   }
  }
  
 }
 
}