CODE:

#include 
using namespace std;
class Node{					//リングリストを作るためのノード
public:
	int num;				//番号を記録
	Node* nextNode;			//次のノードを記録
	Node(int n):num(n){}	//番号を初期化するだけのコンストラクタ
};

int main(){
	int k(1),n(0);								//kは次に決めるのが盗人か探偵かを保存(１：盗人、０：探偵)
	Node *firstNode, *temp;						//一番最初のノードと現在のノードを一時的に保存しておくノードのポインタ
	firstNode = temp = new Node(1);				//最初のノードを作る
	cout > n;									//正の数を入力
	if(n1000000) return -1; 
	for(int i=0; inextNode = new Node(i+2);			//次のノードに新しいノードを追加
		temp = temp->nextNode;					//一次ノードを次のノードへ
	}
	temp->nextNode = firstNode;					//最初に保存したノードを最後のノードの次に設定する
	while(temp->nextNode != temp){				//次のノードが自分自身でない限り
		if(k){									//次に決めるのが盗人なら
			for(int i=0;inextNode;
			}
			Node* aboutToDelete = temp->nextNode;							//いまから次のノードを削除する
			temp->nextNode = aboutToDelete->nextNode;						//現在のノードの次を削除するノードの次に
			cout num nextNode;
			}
			Node* aboutToDelete = temp->nextNode;							//以下同様
			temp->nextNode = aboutToDelete->nextNode;
			cout num num > k;
	return 0;
}