幸运儿（C语言）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

void Lucky(int n,int arr[n])

{

    int people[n];

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

    {

        people[i]=1;

    }

    int count=0,x=0,m=n;//count是报的数字,x是初始人数的索引,m是指还留在圈内的人

    while(m>2)//m==2时循环就结束了

    {

        int news=0;

        for(int i=0;i<m;i++)

        {

            if((i+1)%2==0)//隔一个人排除的判断方法

            {

                printf("%d ",arr[i]);

            }

            else

            {

                arr[news++]=arr[i];//news是为了保持输出初始顺序

            }

        }

        m=news;

    }

    printf("\n%d %d\n", arr[0], arr[1]);

}

int main()

{

    int n;//n个人

    while(scanf("%d",&n)!=EOF)//多行测试序列

    {

        if(n>=3&&n<=50)//n的范围是3~50

        {

            int arr[n];//n个人

           for(int i=0;i<n;i++)//数组下标从0开始

           {

               arr[i]=i+1;

           }

           Lucky(n,arr);

        }

    }

    return 0;

}