hdu 2717 Catch That Cow
2015-08-10 15:02
162 查看
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2717
解题思路:
简单的搜索题,直接搜就可以了。。。
AC代码:
http://acm.hdu.edu.cn/showproblem.php?pid=2717
解题思路:
简单的搜索题,直接搜就可以了。。。
AC代码:
#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int N = 100000; int n,k; int vis[N+10]; void bfs(){ queue<int> q; while(!q.empty()) q.pop(); memset(vis,0,sizeof(vis)); q.push(n); while(!q.empty()){ int cur = q.front(); q.pop(); if(cur == k) return; int next = cur-1; if(next>=0 && !vis[next]){ vis[next] = vis[cur]+1; q.push(next); } next = cur+1; if(!vis[next]){ vis[next] = vis[cur]+1; q.push(next); } next = 2*cur; if(next<=N && (next-k < k-cur) && !vis[next]){ vis[next] = vis[cur]+1; q.push(next); } } } int main(){ while(~scanf("%d%d",&n,&k)){ if(n >= k) vis[k] = n-k; else bfs(); printf("%d\n",vis[k]); } return 0; }
相关文章推荐
- kd树修改:BBF简析
- Java代码块
- 华为机时-字符串过滤
- C#实现向已存在的Excel文件中写入数据实例(两种方法)
- 黑马程序员——面向对象概述+类与对象的关系-第8天
- 无法执行添加/移动操作,因为代码元素CConfigDlg是只读的
- BASH练习第四课
- 有关Struts2a的ction直接使用response异步问题
- 用 Python 测试框架简化测试
- entity get id ?
- Eclipse Java注释模板设置详解
- HDU 3732(Ahui Writes Word)多重背包
- 谁是天才
- 交叉编译 x264
- 图形表达程序框架
- python 字符串转秒 完成多少小时转成多少秒
- UITableView小程序 汽车品牌
- Spring类同名引起的ConflictingBeanDefinitionException异常
- NOIP2009最优贸易 (tarjan+dfs)
- Cassandra 数据读取过程