约瑟夫环问题---n个人,没弟k个剔除,最后一个元素是多少

public class test {

    public static void main(String[] args) {
        System.out.println(findOutSurviver(1000000, 2) + 1);
    }

    private static int findOutSurviver(int n, int k) {
        int result = 0;
        for (int i = 2; i <= n; i++)
            result = (result + k) % i;
        return result;
    }

}

你可能感兴趣的:(约瑟夫环问题---n个人,没弟k个剔除,最后一个元素是多少)