POJ 3278 Catch That Cow
来源:互联网 发布:如何判断input文本 js 编辑:程序博客网 时间:2024/06/02 05:34
Description
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
Output
Sample Input
5 17
Sample Output
4
Hint
Source
简单的BFS应用,POJ刷题正式开始,poj计划的开始就意味着,我以后的生活就没以前这么轻松了。
送自己一句话吧:想玩好ACM,8个字:“题海战术!题海战术!”
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <math.h>const int N = 10000010;using namespace std;int n,k;struct node{ int wz; int ans;}q[N];int vis[N];int jz[] = {1,-1};void BFS(){ int s = 0,e = 0; node f,t; f.ans = 0; f.wz = n; q[e++] = f; vis[n] = 1; while(s<e) { t = q[s++]; if(t.wz==k) { printf("%d\n",t.ans); return ; } for(int i = 0;i<3;i++) { if(i!=2) { f.wz = t.wz + jz[i]; } else { f.wz = t.wz * 2; } if(vis[f.wz]==0 && f.wz>=0 && f.wz <=100000) { f.ans = t.ans + 1; vis[f.wz] = 1; q[e++] = f; } } }}int main(){ while(~scanf("%d%d",&n,&k)) { memset(vis,0,sizeof(vis)); BFS(); } return 0;}
- poj 3278 Catch That Cow
- POJ 3278 Catch That Cow
- poj 3278 catch that cow
- poj 3278 Catch That Cow
- POJ 3278 Catch That Cow
- Poj 3278 Catch That Cow
- POJ 3278 Catch That Cow
- POJ 3278 Catch That Cow
- POJ 3278 Catch That Cow
- poj 3278 Catch That Cow
- POJ 3278 Catch That Cow
- poj 3278 Catch That Cow
- poj 3278 Catch That Cow
- POJ 3278 Catch That Cow
- POJ 3278 - Catch That Cow
- POJ 3278 Catch That Cow
- POJ 3278 Catch That Cow
- POJ-3278-Catch That Cow
- calculator
- linux新手学习笔记5
- poj 1284 Primitive Roots(欧拉函数,原根定理)
- 值得IT人员浏览的站点
- C++Primer Plus第六版答案4.13.7
- POJ 3278 Catch That Cow
- poj3295--Tautology
- HDU 1013_Digital Roots(大数&模拟)
- 再谈机房收费系统文档
- 关于OpenStack4j
- 第五届蓝桥杯软件大赛C/C++本科B组决赛解题报告
- JAVA通过JNI调用c++本地方法dll
- nested exception is java.lang.NoClassDefFoundError: net/sf/cglib/proxy/CallbackFilter
- 各种开源程序补丁地址