为什么开O2优化会RE
  • 板块P1145 约瑟夫
  • 楼主wyf1230
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/15 11:32
  • 上次更新2024/9/15 11:54:17
查看原帖
为什么开O2优化会RE
969201
wyf1230楼主2024/9/15 11:32
#include<bits/stdc++.h>
using namespace std;
queue <int >a;
int f;
int k;
bool pd (int x){
	if(f==k){
	   return 1;
	}
	for(int j=1;j<=x-1;j++){
		a.push(a.front());
		a.pop();
	}
	if(a.front()==1)return 0;
	else {
	   a.pop();
	   f++;
	   pd(x);
	}
}
int main() {
	cin>>k;
	for(int i=k+1;;i++){
		while(!a.empty()){
			a.pop();
		}
		for(int j=1;j<=k;j++)a.push(1);
	    for(int j=1;j<=k;j++)a.push(2);
		f=0;
		if(pd(i)){
			cout<<i;
			return 0;
		}
		
	}
	return 0;
}
2024/9/15 11:32
加载中...