//约瑟夫环报3问题

//2020年4399小游戏笔试真题

有n个人围成一圈，顺序排号，从第一个人开始报数（从1到3的报数），凡报到3的人退出圈子，问最后留下的人是原来第几号的哪位，
输入一个n，得到一个int数值，最后留在队列内的人的标号，
使用数组实现约瑟夫环，

import java.util.Arrays;
import java.util.Scanner;

import static java.util.Arrays.copyOfRange;
import static java.util.Arrays.sort;

public class Main {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];
        for(int i = 0;i<arr.length;i++) {
            arr[i] = i+1;
        }

        int temp = n;
        int i = 0;
        int count = 0;
       while (n > 1) {
           if (arr[i] != 0) {
               count++;
           }
           if (count == 3) {
               arr[i] = 0;
               count = 0;
               n--;
           }
           i++;
           if (i == temp) {
               i=0;
           }
        }

      for ( i = 0;i<temp;i++) {
          if (arr[i] != 0) {
              System.out.println(arr[i]);
          }
      }

    }
}