幸运儿问题模拟求解

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int main()

{

    int n,*people;

    while(scanf("%d",&n)!=EOF)

    {

        people=(int *)malloc(sizeof(int)*n);

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

        {

            people[i]=1;

        }

        int count=n;

        while(count>2)

        {

            int num=0;

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

            {

                if(people[j]==1)

                {

                    num++;

                    if(num==2)

                    {

                        people[j]=0;

                        num=0;

                        count--;

                        printf("%d ",j+1);

                    }

                }

            }

        }

        printf("\n");

        int t=0;

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

        {

            if(people[k]==1)

            {

                t=k+1;

                printf("%d ",t);

            }

        }

        printf("\n");

        free(people);

    }

    return 0;

}