P1996ヨセフス問題（Logu）

オリジナルタイトルポータル

アイデア：最初にn人を表す整数配列を定義してから、配列をトラバースし続けます。キックアウトされていないカウントは1を加算し、キックアウトされたカウントは-1に割り当てられ、カウントが再開されます。キックアウトされた人は1人増えます。アレイを1回トラバースした後、キックアウトされた人の数が合計人数と等しくなるまで、トラバーサルが再開されます。この質問は、データ構造内のリンクリストに関するものです。プロセス全体を直接シミュレートするためにここにいますが、リンクリストを使用して行うこともできます。

コードリファレンス

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 101;
int n,m,a[MAXN],num,t;//num用来计数，t代表已经被踢出的人数
int main()
{
    
    
    cin>>n>>m;
    //给数组赋值
	for(int i=1;i<=n;i++)
        a[i]=i;
    //遍历数组
	for(int i=1;;i++)
	{
    
    
	    //假如还没被踢出去，则计数+1
		if(a[i]!=-1)
            num++;
		if(num==m && a[i]!=-1)
		{
    
    
            cout<<a[i]<<" ";
            a[i]=-1;//被踢出后则元素重新赋值
            t++;
            num=0;//计数重新开始
		}
		//遍历完一次后重新开始
		if(i==n)
            i=0;
		if(t==n)
            break;
	}
    return 0;
}