Java-n个人报数

题目：

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

大概思路：假设有3个人，它们围成一圈，按照顺时针或逆时针给他们排序，从第一个人开始说，凡是报到3的人退出。其余人继续围成一个圈子，直到只剩下一个人。

问最后留下来的是哪一位？

package com.zhj.www;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Test {
	 	static int n;  //从屏幕输入固定的人数n;
	    static int[] people;  //人的数组;
	    public static void main(String[] args) {          
	        System.out.println("请输入人数n：");  
	        Scanner input=new Scanner(System.in);  
	        n=input.nextInt();  
	        people=new int[n];         
	        //开始非3的数设置报数  
	        selectNoThreeToSet();           
	        //打印结果  
	        printResult();  
	    }  
	  
	    //开始非3的数设置报数  
	    private static void selectNoThreeToSet() {  
	        int notThreeCount=n,num=1;      //不是3的个数，用来作为一个跳出循环的条件，当notThreeCount=1时，跳出循环，代表只剩一个了  
	        for(int i=0;;i++) {  
	            if(i==n)           		//检索不是只遍历一次数组，需要循环遍历，当下标i自加到数组最后时，需要从0开始自加 ,多次遍历
	                i=0;   
	            if(people[i]!=3) {     //只有不为0的进行赋值  
	                if(num>3)          //报号的数，循环123，如果大于3即4，重新从1开始  
	                    num=1;  
	                people[i]=num;  
	                if(num==3)      //当只有报数为3时notThreeCount自减  
	                    notThreeCount--;  
	                num++;              //如果一个同学报数成功，下一个需要加1（这里不考虑循环回1）  
	            }  
	            if(notThreeCount==1)  
	                break;  
	        }     
	    }  
	     
	    //打印结果  
	    private static void printResult() {  
	        int t=0;  
	        for(int i=0;i<n;i++) {  
	            System.out.print(people[i]+"\t");  
	            if(people[i]!=3)                  
	                t=i;  
	        }     
	        System.out.printf("\n最后剩下的数为原来第%d号的同学\n",t+1);  
	    }  
	}  

运行结果：
请输入人数n：
10
3 3 3 2 3 3 3 3 3 3
最后剩下的数为原来第4号的同学。