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

先写我的思路，没有用指针的做法。如果你用的是VC，把第六行去掉。

#include<stdio.h>

#include<stdlib.h>

int main()

{

    setvbuf(stdout,NULL,_IONBF,0);

    int n,num;             //n为总人数，num为剩余人数。

    int a[255]={0};        //用0标记此位置有人，若此位置的人退出，则该位置的值为1

    int i;

    int flag=0;            //flag为报数

    printf("How many people?");

    scanf("%d",&n);

    num=n;                //剩余人数初始为n

    while(num!=1)         //剩余人数为1时，停止循环

    {

        for(i=0;i<n;i++)

        {

            if(a[i]==0)    //若该位置有人，就报数

                flag++;

            if(flag==3)    //若报数为3，此人退出

            {

                flag=0;

                a[i]=1;

                num--;

            }

        }

    }

    for(i=0;i<n;i++)      //遍历数组，第一个值为0的位置处就是剩余的人了

    {

        if(a[i]==0)

        {

            printf("The remaining person is NO.%d.",i+1);

            //数组的序号从0算起，而人的编号从1算起，所以有+1的修正

            break;

        }

    }

    return EXIT_SUCCESS;

}

参考答案的算法基本和我的差不多

区别有：

1 每个位置上刚开始赋值为每个人的编号1-n，有人退出后，该人的位置赋值为0；

2 把每个用数组形式表示的a[i]转换为*（p+i），p当然事先定义并赋值为p=a，不过这个区别不是很大哈。

最后一个循环可以用while来实现，很是简洁：

　　i=0;

　　while(a[i]==1)

　　　　i++;

　　printf("The remaining person is NO.%d.",i+1);

巴特西

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

最新文章

热门文章