首頁 文章 约瑟夫环

约瑟夫环

2024-08-08 09:55  瀏覽數:186  來源: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)