题解 1213: 幸运儿

参考代码:

#include<stdio.h>
#include<string.h>
int main()
{
   int n;
   while(scanf("%d",&n)!=EOF)
   {
       int sum=n;
       int count=0;
       int a[n+1];
       for(int i=1;i<=n;i++)
       {
           a[i]=1;
       }
       int i=1;
       while(sum!=2)
       {
           if(a[i]==1)
           {
               count++;
               if(count==2)
               {
                   a[i]=0;
                   sum--;
                   count=0;
                  if(sum!=2)
                     printf("%d ",i);
                  else
                     printf("%d\n",i);
               }
           }
           i++;
           if(i==n+1)
            {
                i=1;
                count=0;
            }
       }
        int b=0;
        for(int j=1;j<=n;j++)
        {
            if(a[j]==1&&b!=1)
                {
                    printf("%d ",j);
                    b++;
                }
            else if(a[j]==1&&b==1)
                printf("%d\n",j);
        }

   }
    return 0;
}