BOJ 11866:ジョセフ問題0
✔問題リンク
BOJ 11866:ジョセフ問題0
✔トラブルシューティングポリシー
✔解決過程
✔正解コード
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int n, k;
queue<int> q;
cin >> n >> k;
for(int i=1;i<=n;i++) {
q.push(i);
}
cout << '<';
while(!q.empty()) {
for(int i=1;i<k;i++) {
if(k!=1) {
int bak = q.front();
q.pop();
q.push(bak);
}
}
if(q.size()!=1) {
cout << q.front() << ", ";
}
else {
cout << q.front() << '>';
}
q.pop();
}
}
✔ Comment
for文増加式ではk++が使われていましたが、ずっとタイムアウトしていたので慌てました.クラスを終えて少しぼんやりしていて、
Reference
この問題について(BOJ 11866:ジョセフ問題0), 我々は、より多くの情報をここで見つけました https://velog.io/@whyjyj0312/BOJ-11866-요세푸스-문제-0テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol