P1996 约瑟夫问题（洛谷）

原题传送门

思路：先定义一个整型数组来表示n个人，然后不断的遍历数组，没被踢出去的计数累加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;
}