并不是题目代码啊。
数字冰雹猜想,用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;
}