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

package FushiExam;
import java.util.*;
public class Text_37{
    public static void main(String[] args) {
        /*有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡是报到3的人退出圈子，问最后留下的是原来第几号的那位。
         * 
         */
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int count=n,j=1,countnum=0;;
        int[] arr=new int[n+1];
        for(int i=1;i<=n;i++) {//对数组中每个数赋值为非0数1，来标记报到为3的人
            arr[i]=1;
        }
        while(count>1) {//while循环，直到留有一个人为止
            if(arr[j]!=0) {//arr[j]=0即为退出圈子的人
                countnum++;//用countnum来报数；1,2,3-----1,2,3------1,2,3
            if(countnum==3) {//countnum==3即为报数为3的人，出局
                count--;//count为游戏剩余人数，每出局一人，count值减一
                arr[j]=0;
                countnum=0;//countnum重置为0重新开始报数1,2,3
            }
            }
            j++;//寻找下一个人
            if(j==n+1) {
                j=1;//当循环到最后一个人的时候，则回到开头继续重新寻找
            }
            
        }
        for(int i=1;i<=n;i++) {
            if(arr[i]!=0)
            System.out.print("i:"+i);
        }
        
    }
}