openjudge 2971:抓住那头牛解题过程（附代码）-木庄网络博客

2022-01-27 05:19:02 网络 .NET 百度已收录

本文摘自PHP中文网，作者little bottle，侵删。

本篇文章主要讲述了openjudge 2971:抓住那头牛的解题过程，有需要的朋友可以了解一下，希望能够对你有帮助。

总时间限制: 2000ms

内存限制: 65536kB

描述

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

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

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

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

输入

两个整数，N和K

输出

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

样例输入

5 17

样例输出

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

1，数组开够。

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

3，重复入队的判断。

4，超界的判断。

5，人品好。这是关键。

代码如下：

C#高级编程(第11版) C# 7 & .NET Core 2.0（.NET开发经典名著）

￥125.8元 清华大学出版社

作者:[美]克里斯琴·内格尔（Christian Nagel）著。出版时间：2019年3月。