openjudge 2971:抓住那头牛 解题过程（附代码）

1 #include<cstdio>

 2 #include<algorithm>

 3 using namespace std;

 4 int x,y;

 5 struct node

 6 {

 7     int x,times;

 8 };

 9 node q[3000010];

10 int visit[1000010];

11 int heads=1,last=1;

12 int main()

13 {

14     scanf("%d%d",&x,&y);

15     if(y<x)

16     {

17     　　printf("%d",x-y);

18     　　return 0;

19     }

20     node a;

21     a.x=x;a.times=0;

22     q[heads]=a;

23     while(heads<=last)

24     {

25     　　node n=q[heads];

26     　　heads++;

27     　　if(n.x==y)

28     　　{

29         　　printf("%d",n.times);

30         　　break;

31     　　}

32     　　node n1=n;

33    　　 n1.times++;

34    　　 n1.x+=1;

35     　　if(!visit[n1.x])q[++last]=n1 , visit[n1.x]=1;

36     　　n1.x-=2;

37     　　if(!visit[n1.x])q[++last]=n1 , visit[n1.x]=1;

38     　　n1.x+=1;

39     　　n1.x*=2;

40     　　if(n1.x<=100000&&!visit[n1.x])q[++last]=n1 , visit[n1.x]=1;

41     }

42     return 0;

43 }