我是林涵
2024-07-23 20:35:35
发布于:浙江
首先我是林涵本人,龟龟是我同桌,其次这题太水了:
#include<bits/stdc++.h>
using namespace std;
struct node
{
int x,step;
};
int vis[100005];
queue<node> que;
int n,w;
void bfs()
{
while(!que.empty())
{
node t=que.front();
que.pop();
if(t.x==n)
{
cout<<t.step;
return;
}
int nx=t.x+1;
if(nx<=100000&&!vis[nx])
{
vis[nx]=1;
que.push((node){nx,t.step+1});
}
nx=t.x-1;
if(nx>=0&&!vis[nx])
{
vis[nx]=1;
que.push((node){nx,t.step+1});
}
nx=t.x*2;
if(nx<=100000&&!vis[nx])
{
vis[nx]=1;
que.push((node){nx,t.step+1});
}
}
}
int main()
{
cin>>w>>n;
vis[w]=1;
que.push((node){w,0});
bfs();
return 0;
}
全部评论 2
记得用 Markdown 语法。
2024-07-24 来自 浙江
1来我的团队吧https://www.acgo.cn/application/1815675068291719168
2024-07-25 来自 浙江
0
#include<iostream>
using namespace std;
int main(){
freopen("test.in","r",stdin);
freopen("test.out","w",stdout);
int a,b;
cin>>a>>b;
cout<<a+b;
fclose(stdin);
fclose(stdout);
return 0;
}2024-07-26 来自 浙江
0
有帮助,赞一个