500个人手拉手，数3退1，求最后一个人原来在那个位置

题目是：有500个人手拉着手，从第一个开始数，1，2，3，数到第三个的时候将第三个去掉，然后继续从第四个开始数1,2,3，又将第三个去掉，继续反反复复的数下去直到还有一个人。

1. public staticvoid main(String []args){
2. //定义一个数组用来当做500个人.并且初始化为true表示都在圈内
3. boolean arr[] =newboolean[500];
4. for(int i=0; i<arr.length; i++){
5. arr[i]=true;
6. }
7. //定义一个总人数
8. int count=arr.length;
9. //定义一个索引位置,表示当前在那个位置
10. int index=0;
11. //计数器,数到3退出
12. int countNum=0;
13. //如果只剩下最后一个人就退出循环
15. int jj=1;
17. while(count>1){
19. System.out.print(count+" ");
20. if(arr[index]==true){//如果当前的这个人在圈内就开始数数
22. countNum++;
24. if(countNum==3){
26. jj++;
27. System.out.print("第"+jj+"圈");
29. countNum=0;// 如果数到3了就要把计数器归0
31. arr[index]=false; //表示这个人已经退出
33. count--; //总人数减去一个
35. }
36. }
38. index++;
40. if(index==arr.length){
41. index=0;
42. }
43. }
44. //找到最后一个在圈子内的人的下标位置
45. for(int i=0 ;i<arr.length; i++){
46. if(arr[i]==true){
47. System.out.println("最后剩下的一个人在第"+(i+1)+"个位置");
48. }
49. }
50. }