河南多校暑期集训-Catch That Cow(广搜)
来源:互联网 发布:intouch10.5软件下载 编辑:程序博客网 时间:2024/05/03 07:25
G - Catch That Cow
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescription
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two modes of transportation: walking and teleporting.
* Walking: FJ can move from any point X to the points X - 1 or X + 1 in a single minute
* Teleporting: FJ can move from any point X to the point 2 × X in a single minute.
If the cow, unaware of its pursuit, does not move at all, how long does it take for Farmer John to retrieve it?
Input
Line 1: Two space-separated integers: N and K
Output
Line 1: The least amount of time, in minutes, it takes for Farmer John to catch the fugitive cow.
Sample Input
5 17
Sample Output
4
H
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<limits.h>#include<queue>#include<algorithm>using namespace std;int n,m,k;int flag[100005];struct node{int x,step;}str,a;int find(int x){if(x<0 || x>100000 || flag[x])return 0;return 1;}int main(){int i,j;queue<node>q;while(scanf("%d%d",&n,&k)!=EOF){memset(flag,0,sizeof(flag));a.step=0;a.x=n;q.push(a);flag[n]=1;while(!q.empty()){ a=q.front(); q.pop();if(a.x==k) { printf("%d\n",a.step); break; }str=a;str.step=a.step+1;str.x=a.x+1;if(find(str.x)){str.step=a.step+1;flag[str.x]=1;q.push(str);}str.x=a.x-1;if(find(str.x)){str.step=a.step+1;flag[str.x]=1;q.push(str);}str.x=a.x*2;if(find(str.x)){str.step=a.step+1;flag[str.x]=1;q.push(str);}}}}
0 0
- 河南多校暑期集训-Catch That Cow(广搜)
- 广搜:Catch That Cow
- poj 3278 Catch that cow(BFS 广搜)
- poj 3278 Catch That Cow(广搜)
- poj 3287 -- Catch That Cow (bfs 广搜)
- POJ 3278 / hdu 2717 Catch That Cow (广搜)
- 杭电-2717 Catch That Cow (广搜)
- HDU:2717 Catch That Cow(广搜)
- POJ 3278 Catch That Cow(广搜BFS)
- Hrbust-1012-Catch That Cow(广搜BFS入门)
- PKU3278 Catch That Cow 基础广搜
- pku 3278 Catch That Cow(广搜)
- HLG 1012 Catch that cow (广搜)
- POJ 3728 Catch That Cow (广搜)
- HDU2717 Catch That Cow 【广搜】
- POJ3278 Catch That Cow(广搜BFS)
- poj3278-catch that cow(bfs广搜)
- Catch That Cow 广搜 BPS
- iOS - 大文件下载(task and session)
- C++ text file process summary
- HTML5 codecademy CSS文件
- C/C++中声明指针变量时星号是靠近变量名还是靠近类型?
- C语言程序设计谭浩强版 二
- 河南多校暑期集训-Catch That Cow(广搜)
- js学习笔记
- iOS开发 取消当前页面侧滑返回手势 监听当前页面的侧滑返回操作
- Linux入门笔记——cal、date、free、clear、history、man、whatis、uname
- 【下载https协议需要的cer证书】
- Intents and Intent Filters(理论)
- hibernate 配置自动生成表 失败的原因
- Access SQL中Left Join、Right Join和Inner Join的使用
- Spark源码解读(4)——RDD