n人圍成一圈報數

題目：有n個人圍成一圈，順序排號。從第一個人開始報數（從1到3報數），凡報到3的人退出圈子，問最后留下的是原來的第幾號的那位

思路：用一個數組存這n個人，里面的初始狀態全設為1，表示都還在圈子里面。

然后用q來記錄報的號，因為每次報號報到3的人就得退出圈子，用j來表示圈子內剩余的人數。

每當有人報到3時，j-1，同時將數組中該元素的值標記為0，q清0。

這樣while循環結束后，數組中就只會剩下一個人的值為1，輸出那個人的序號+1即可（數組是從0開始，所以+1）

 

#include<stdio.h>
int main(){
    int a[100];
    int n;
    int i,j;
    printf("請輸入有多少人參加該游戲："); 
    scanf("%d",&n);
    j=n;
    for(i=0;i<n;i++)
      a[i]=1;
    int q=0;  //記錄步數 
    while(j>1){
        for(i=0;i<n;i++){
            if(a[i]!=0) q++; 
            if(q==3) {
                a[i]=0;
                j--;
                q=0;
                printf("第  %d  位玩家出圈\n",i+1); 
            }
        }
    }
    printf("\n");
    for(i=0;i<n;i++){
        if(a[i]==1) printf("最后在圈內的是第   %d   位玩家",i+1);
    }
}

 

 運行截圖：