openjudge2971:抓住那头牛的解题过程是什么-创新互联
这篇文章主要介绍了openjudge 2971:抓住那头牛的解题过程是什么，具有一定借鉴价值，需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。
紫云ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景，ssl证书未来市场广阔！成为
创新互联的ssl证书销售渠道，可以享受市场价格4-6折优惠！如果有意向欢迎电话联系或者加微信：028-86922220（备注：SSL证书合作）期待与您的合作！
总时间限制: 2000ms
内存限制: 65536kB
描述
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：
1、从X移动到X-1或X+1，每次移动花费一分钟。
2、从X移动到2*X，每次移动花费一分钟。
假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
输入
两个整数，N和K
输出
一个整数，农夫抓到牛所要花费的最小分钟数
样例输入
5 17
样例输出
4
这道题就是一道水题。但是。它非常的坑。总结一下BFS就是
1，数组开够。
2，牛和老夫的方向判断。
3，重复入队的判断。
4，超界的判断。
5，人品好。 这是关键。
代码如下：
1 #include
2 #include
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
简直尴尬。
感谢你能够认真阅读完这篇文章，希望小编分享openjudge 2971:抓住那头牛的解题过程是什么内容对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，遇到问题就找创新互联，详细的解决方法等着你来学习!
分享名称：openjudge2971:抓住那头牛的解题过程是什么-创新互联
网站地址：http://kswjz.com/article/dojpio.html
扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
