用
```
来发代码会更好
```
``````
by lzk5627 @ 2018-07-15 10:25:27
@[HNFMS郎才尽江淹](/space/show?uid=88567) 过了
by 奔跑吧柯哀 @ 2018-07-15 10:35:43
@[HNFMS郎才尽江淹](/space/show?uid=88567) 我初始化错了
by 奔跑吧柯哀 @ 2018-07-15 10:35:54
```c
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;
int n,l,r,vl,vn,vk;
queue<int>a;
bool q[200007];
int f(int num,int t)
{
vl=0;
for (int i=1;i<=num;++i)
{
vn=a.front();
a.pop();
for (int j=1;j<=3;++j)
{
switch(j)
{
case 1:
vk=vn+1;
break;
case 2:
vk=vn-1;
break;
case 3:
vk=vn<<1;
break;
}
if (vk==r)
{
printf("%d\n",t);
return 0;
}
if (vk>0&&vk<=100000&&q[vk])
{
q[vk]=0;
a.push(vk);
++vl;
}
}
}
f(vl,t+1);
return 0;
}
int main()
{
scanf("%d",&n);
for (int i=1;i<=n;++i)
{
scanf("%d%d",&l,&r);
if (l==r)
{
printf("0\n");
continue;
}
memset(q,1,sizeof(q));
while (!a.empty())
a.pop();
a.push(l);
q[l]=0;
f(1,1);
}
return 0;
}
```
by 奔跑吧柯哀 @ 2018-07-15 10:40:53
@[HNFMS郎才尽江淹](/space/show?uid=88567) ok,我知道了
by 奔跑吧柯哀 @ 2018-07-15 10:41:06
@[奔跑吧柯哀](/space/show?uid=52229) **markdown**是一个很有用的东西,不用这种格式的话真的看不下去
by lzk5627 @ 2018-07-15 10:47:36
@[HNFMS郎才尽江淹](/space/show?uid=88567) 嗯嗯
by 奔跑吧柯哀 @ 2018-07-15 11:01:53