JAVASE50道编程题--37

【程序37】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

import java.util.Scanner;
public class B_37 {
	public static void main(String[] args) {
		    Scanner sc = new Scanner(System.in);
	        System.out.print("请输入玩游戏的人数：");
	        int n = sc.nextInt();
	        int []a = new int[n];
	        int i,j=0;
	        //赋予游戏者编号123123...
	        for(i=0;i<n;i++){
	            j++;
	            a[i] = j;
	            if(j==3)j=0;
	        }
	        int k;
	        for(k=0;k<n;k++){
	            j=0;
	            for(i=0;i<n;i++){
	                if(a[i] != 3){
	                    j++;
	                    a[i] = j;
	                    if(j==3)j=0;
	                }
	            }
	        }
	        System.out.print("最后留下来的是：");
	        for(i=0;i<n;i++){
	            j = i+1;
	            if(a[i] != 3)System.out.print("第"+j+"位 ");
	        }
	}

}