数据结构栈与队列（三）抓住那头牛

最新推荐文章于 2022-05-23 18:13:45 发布

胡乱huluan

最新推荐文章于 2022-05-23 18:13:45 发布

阅读量849

点赞数 2

分类专栏：数据结构与算法文章标签：队列数据结构算法 c++ c语言

本文链接：https://blog.csdn.net/qq_44867435/article/details/104298023

版权

数据结构（六）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 抓住那头牛 ——

1.题目描述

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

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

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

1.1 输入

两个整数，N和K

1.2 输出

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

1.3样例输入与输出

样例输入
5 17
样例输出
4

2.代码实现

c++

#include <iostream>
#include <queue>
using namespace std;
int vis[200010];
//队列数据节点
typedef struct node
{
   
    //农夫所处位置
    int x;
    //已经走过的步数
    int step;
}node;

void path(queue<node> que,int k);

int