无输出,求助!!!
  • 板块P1145 约瑟夫
  • 楼主BSJT_303
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/25 11:14
  • 上次更新2024/7/25 12:20:39
查看原帖
无输出,求助!!!
1042834
BSJT_303楼主2024/7/25 11:14
#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;
		}
	}
}
2024/7/25 11:14
加载中...