首页 文章 约瑟夫环

约瑟夫环

2024-08-08 09:55  浏览数:195  来源:keda    

#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,k;
cin >> n >> k;
queue<int> peo;
for(int i = 1;i <= n;i++)
{
peo.push(i);
}
int cnt = 0;
while(peo.size() != 1)
{
int name = peo.front();
cnt++;
if(cnt == k)
{
peo.pop();
cnt = 0;
continue;
}
peo.pop();
peo.push(name);
}
cout << peo.back();
return 0;
}



声明:以上文章均为用户自行添加,仅供打字交流使用,不代表本站观点,本站不承担任何法律责任,特此声明!如果有侵犯到您的权利,请及时联系我们删除。

字符:    改为:
去打字就可以设置个性皮肤啦!(O ^ ~ ^ O)