n个人围成一圈报数，从1开始，凡是报到3的退出，最后留下的是几号？

题目：n个人围成一圈报数，从1开始，凡是报到3的推出，最后留下的是几号？

普通代码：

public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("请输入总人数："); int p = input.nextInt(); //初始化人数组 boolean[] pre = new boolean[p]; for(int i=0;i<pre.length;i++){ pre[i]=true; } int t=0;int len = pre.length; while(len>1){ for(int i=0;i<pre.length;i++){ if(pre[i]){ t++; if(t==3){ t=0; pre[i]=false; len--; } } } } for(int i=0;i<pre.length;i++){ if(pre[i]){ System.out.println("最后一个人是："+(i+1)+" 号"); } } }

 

 

 

神级代码（摘抄）：

 

public static void main(String[] args) { System.out.println(cycle(5, 3)); } public static int cycle(int people, int num) { int i, r = 0; for (i = 2; i <= people; i++) r = (r + num) % i; return r + 1; }