题解 | #约瑟夫环#
约瑟夫环
https://ac.nowcoder.com/acm/problem/22227
using namespace std;
int a[40];
int main()
{
int n,k,m;cin>>n>>k>>m;
//把1-（k-1）之间所有的数，放在n之后
for(int i=1;i<=n;i++) a[i]=i;
int t=1;
for(int i=n+1;i<=n+k-1;i++)
{
a[i]=a[t];
t++;
}
//接下来只要对 n+1 到 n+k进行操作即可
// for(int i=k;i<n+k;i++)cout<<a[i]<<" ";
// cout<<endl;
int s=0;
while(n)
{
int t=a[k];
s++;
for(int i=k+1;i<n+k;i++)a[i-1]=a[i];
if(s==m)
{
s=0;
if(n==1)cout<<t;
n--;
}
else
{
a[n+k-1]=t;
}
}
return 0;
}
