2971年openjudge:抓住那头牛的解题过程是什么

　　介绍

这篇文章主要介绍了openjudge 2971:抓住那头牛的解题过程是什么,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。

总时间限制:2000 ms

内存限制:65536 kb

描述

农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N (0 & lt;=N<=100000),牛位于点K (0 & lt;=K<=100000)。农夫有两种移动方式:

1,从X移动到X X - 1或+ 1,每次移动花费一分钟。

2,从X移动到2 * X,每次移动花费一分钟。

假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?

输入

两个整数,N和K

输出

一个整数,农夫抓到牛所要花费的最小分钟数

样例输入

5 17

样例输出4

这道题就是一道水题。但是。它非常的坑。总结一下BFS就是

1,数组开够。

2,牛和老夫的方向判断。

3,重复入队的判断。

4,超界的判断。

5人品好。,这是关键。

代码如下:

 1 # include
　　2 # include
　　3使用名称空间性病;
　　4 int x, y;
　　5结构节点
　　6 {
　　7 int x *;
　　8};
　　问[3000010]9节点;
　　10 int访问(1000010);
　　11 int头=1=1;
　　12个int main ()
　　{13
　　14 scanf (“% d % d",, x,, y);
　　15如果(y 
 感谢你能够认真阅读完这篇文章,希望小编分享openjudge 2971:抓住那头牛的解题过程是什么内容对大家有帮助,同时也希望大家多多支持,关注行业资讯频道,遇到问题就找,详细的解决方法等着你来学习! 
2971年openjudge:抓住那头牛的解题过程是什么