幸运儿-题解(C语言代码)

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<stdio.h>
using namespace std;
int main(){
    int n;
    int remainNum;
    int a[56];
    int k=0;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++)
            a[i] = 1;
        remainNum = n;
        for(int i=0;remainNum!=2;){
            k=0;
            remainNum--;
            while( 1){
                if( a[i] !=0)
                    k++;
                if( k == 2)
                    break;
                i++;
                if( i == n){    //如果一圈找完还没找够2人，就从0开始继续                                  //寻找2人，不算前一圈所寻找的人数
                    i=0;
                    k=0;
                }
            }
            cout<<i+1;
            a[i]=0;
            if( remainNum !=2)
                cout<<" ";
            else
                cout<<endl;
        }
        for(int i=0,j=0;i<n;i++){
            if( a[i] !=0){
                cout<<i+1;
                if( j!=1){
                    cout<<" ";
                }
                else
                    cout<<endl;
                j++;
            }
        }
    }
    return 0;
}