首页 > 代码库 > 10.5 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。

10.5 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。

有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。

#include <stdio.h>

int main(){
    int num[50];
    int * p,n,i;
    p=num;
    printf("输入人的数目n=");
    scanf("%d",&n);
    //为每人赋初始的序号
    for(i=0; i<n; i++){
        *(p+i)=i+1;
    }
    
    int m=0,j=0,k=0;//k所报的数;j对人数遍历
    //m为标记为0的人数,m=n-1时停止
    while(m < n-1){
        if(*(p+j)!=0){
            k++;
        }
        if(k==3){
            *(p+j)=0;
            k=0;
            m++;
        }
        j++;
        if(j==n){//每次遍历到最后一个人的时候,都要从头开始重新遍历
            j=0;
        }
    }
    
    while(*p==0) p++;
    printf("最后留下的人的序号为:%d\n",*p);
    return 0;
}

 

结果:

技术分享

10.5 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。