5028李颖


私信TA

用户名:dotcpp0775214

访问量:37

签 名:

等  级
排  名 22935
经  验 617
参赛次数 0
文章发表 1
年  龄 18
在职情况 学生
学  校 河南开封科技传媒学院
专  业

  自我简介:

TA的其他文章

解题思路:

注意事项:

参考代码:

#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;

}


 

0.0分

1 人评分

  评论区