约瑟夫环

约瑟夫环问题：一圈共有N个人，开始报数，从1开始数到3，报到3的离开，然后重新开始报数，问最后剩下的人的编号？
样例输入：
10
样例输出：
4
约瑟夫环问题分析：
N个人报数，每次数到三的人离开，假设每三个人是一个圈，需要走N-1圈，每圈需要离开一个人，当走完N-1圈时，剩下最后一个人就是需要找的人，在每次有人离开时需要删除那个人的下标。

import java.util.*;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner s = new Scanner(System.in);
        int people = s.nextInt();
        yuesefu(people,3);
        s.close();
    }

    public static void yuesefu(int num,int countNum) {

        List<Integer> start = new ArrayList<Integer>();
        for(int i = 1;i <= num;i++) {

            start.add(i);
        }
        int k = 0;
        for(int j = 1;j < num;j++) {

            k = (k + countNum - 1) % start.size() ;
            start.remove(k);
        }
        System.out.println(start.get(0));
    }
}