社区讨论

无输出,求助!!!

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 条回复,欢迎继续交流。

正在加载回复...