码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-08-01 19:12:56      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:一个人   uos   hex   upm   color   ryu   iis   svg   pki   

有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的人退出圈子,问最后留下的是原来的第几号的那位。

标签:一个人   uos   hex   upm   color   ryu   iis   svg   pki   

原文地址:http://www.cnblogs.com/Allen-win/p/7269714.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!