社区讨论
无输出,求助!!!
P1145[CERC1995] 约瑟夫参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lz0paba6
- 此快照首次捕获于
- 2024/07/25 11:14 2 年前
- 此快照最后确认于
- 2024/07/25 12:20 2 年前
CPP
#include<iostream>
#include<queue>
using namespace std;
int k,m,cnt,c;
queue<int> Q;
bool f(int m){
while(Q.size()) Q.pop();
for(int i = 1;i <= 2*k;i++){
while(Q.size()){
int x = Q.front(); Q.pop();
cnt++;
if(cnt%m==0) if(x > k) c++;
if(x == 1){
if(c == k)
return true;
else
return false;
}
if(cnt%m!=0) Q.push(x);
}
}
}
int main(){
cin >> k;
for(int i = 1;i <= 2*k;i++){
Q.push(i);
}
for(int i = 1; ;i++){
if(f(i) == true){
cout << i;
return 0;
}
}
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...