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);
        }
        
    }
}