1276.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 43 行

#include<iostream>
#include<string>
using namespace std;
void main()
{
    bool s[5001];
    int m,n,i,j,size,t,k,turn;
    cin>>m;
    while(m--){
        memset(s,0,sizeof(s));
        cin>>n;
        for(i=1;i<=n;i++)
            s[i]=true;
        size=n;
        turn=2;
        while(size>3){
            t=0;
            for(i=1;i<=n;i++){
                if(s[i]==true){
                    t++;
                    if(t%turn==0){
                        s[i]=false;
                        size--;
                    }
                }
            }
            if(turn==3)
                turn=2;
            else if(turn==2)
                turn=3;
        }
        k=0;
        for(i=1;i<=n;i++)
            if(s[i]==true){
                k++;
                if(k<size)
                    cout<<i<<" ";
                else if(k==size)
                    cout<<i<<endl;
            }
    }
}