n個人圍成一圈,從第一個人開始順序報號1,2,3.凡報到3者退出圈子。找出最後留在圈子裏的人原來的序號。要求用c語言數組實現

#include<stdio.h>
void main()
{
    int n,flag1=0,flag2=0,i;
    printf("請輸入總共有多少個人:");
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)    
    {
        a[i]=1;
    }

    for(i=0;i<n;i++)
    {
        if(a[i]!=0)
            {
            flag1++; 
            if(flag1%3==0&&flag1/3>=1)
            {
                a[i]=0;
                flag2++;
                printf("第%d個出局的是%d\n",flag2,i+1);
            }
            if(flag2==n-1)
            {
                break;
            }
        }
        if(i==n-1)
        {
            i=-1;
        }

    }
    for(i=0;i<n;i++)
    {
        if(a[i]==1)
        {
            printf("留下來的是%d\n",i+1);
            break;
        }
    }

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章