题目：

有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号的同学。