原题传送门
思路:先定义一个整型数组来表示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;
}