为什么要数组模拟队列???
because I like
#include<bits/stdc++.h>
using namespace std;
struct oppo{
int x,t;
}a[999999];
int m,n,ks,js,f[100005],tx;
int main()
{
cin>>m>>n;
a[ks].x=m;
a[ks].t=0;
f[m]=1;
ks++;
while(ks>js)
{
if(a[js].x==n)
{
cout<<a[js].t<<endl;
return 0;
}
for(int i=1;i<=3;i++)
{
if(i==1)
tx=a[js].x+1;
if(i==2)
tx=a[js].x-1;
if(i==3)
tx=a[js].x*2;
if(tx>=0&&tx<=100005&&f[tx]==0)
{
f[tx]=1;
a[ks].x=tx;
a[ks].t=a[js].t+1;
ks++;
}
}
js++;
}
}
棒啊