模拟报数过程的直接解法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int main()

{

    int n,*bs;

    scanf("%d",&n);

    bs=(int *)malloc(sizeof(int)*(n+1));

    //memset(bs,1,sizeof(int)*(n+1));

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

    {

        bs[i]=1;

    }

    int count=n,num=0;

    while(count>1)

    {

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

        {

            if(bs[i]==1)

            {

                num++;

                if(num==3)

                {

                    bs[i]=0;

                    num=0;

                    count--;

                }

            }

        }

    }

    int index;

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

    {

        if(bs[j]==1)

        {

            index=j;

        }

    }

    printf("%d\n",index);

    free(bs);

    return 0;

}