玄关求调
  • 板块题目总版
  • 楼主Wade_W
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/5 20:06
  • 上次更新2024/9/5 22:33:02
查看原帖
玄关求调
1237578
Wade_W楼主2024/9/5 20:06

并不是题目代码啊。

数字冰雹猜想,用bfs模拟倒推法,程序异常跳出,返回值3221225477,求调!!!

代码:

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int check=1000;
bool vis[10005];
int bfs(){
	queue<int>q;
	int cnt=0,num=1;
	q.push(1);
	while(!q.empty()){
		if(num==check)return cnt;
		q.pop();
		bool flag=false;
		int i=q.front();
		if((i-1)%3==0&&(i-1)/3%2==1&&vis[(i-1)/3]==false){
			q.push((i-1)/3);
			vis[(i-1)+3]=true;
			flag=true;
			num++;
		}if(vis[i*2]==false){
			q.push(i*2);
			vis[i*2]=true;
			flag=true;
			num++;
		}if(flag)cnt++; 
	}
}
signed main(){
	printf("%lld",bfs());
	return 0;
}
2024/9/5 20:06
加载中...