#include <iostream>
using namespace std;
int main()
{
int b, c;
int a[1000], n, i, t, cnt = 0;
int *p = a;
cin >> n>>b>>c;
t = n; //用人数控制循环结束时机
for (i = 1; i <= n; i++)
*(p + i) = i;
for (i = c; i <= n; i++)
{
if (a[i] != 0) //只计数每个退出圈子的人
cnt++;
if (cnt == b) //注意,不是 cnt%3==0
{
cout << *(p + i)<<" ";
*(p + i) = 0; //退出圈子的人,标记为0
cnt = 0; //cnt清零,重新计数
t--; //每退出一个,总人数就减少一个
}
if (i == n)
i = 0; //围成一圈---循环
if (t == 1) //只剩一个人的时候,退出循环
break;
}
for (i = 1; i <= n; i++)
{
if (*(p + i) != 0)
cout << a[i]<<" ";
}
return 0;
}
约瑟夫环
最新推荐文章于 2024-04-16 12:11:58 发布