十四大师
来源:互联网 发布:西装 知乎 编辑:程序博客网 时间:2024/05/17 00:04
在很久很久以前,有一位大师级程序员,实力高强,深不可测,代码能力无人能及。从来没有人听说过他的真名,只知道他在完成一段代码后,总会跟上一行注释“十四出品,必属精品”,于是他在编程江湖上便有了绰号“十四”。
然而,十四大师并不满足于现有的一切,他想要让自己的实力有更进一步的提升。为此,他专程前往二次元世界修行。
二次元旅程归来的十四大师学习了新的技能——闪现。
在一条既定的直线道路上,“闪现”技能允许十四大师超时空移动。如果把道路视为一条数轴,使用闪现可以让十四大师瞬间移动到脚下坐标两倍的位置上。例如,如果十四大师站在坐标5的位置上,他可以直接闪现到坐标10的位置,如果继续闪现,则可以到达坐标20的位置上。
现在十四大师打算练习一下“闪现”在生活中的应用。我们假定他站在坐标为a的位置上,而他想要到达坐标为b的位置(0 ≤a,b≤100000)。除了使用闪现外,他也可以像常人一样徒步向前或者向后走,而使用闪现视为行走了一步。请问十四大师最少需要走多少步才可以到达目标?
输入包含多组数据。每组数据占一行,包含两个整数a和b,表示十四大师的起始坐标和目的地坐标。(0 ≤a,b≤100000)
对于每组输入,输出一个整数,即十四大师到达目的地的最少步数。
5 17
4
对于样例数据,最少步数的走法是:从坐标5闪现到坐标10,后退一步到坐标9,再闪现到坐标18,最后后退一步即到达坐标17。总共四步。
#include<stdio.h>#include<queue>using namespace std;struct list{int pos;int step;};int main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF){if(a>=b){printf("%d\n",a-b);continue;}int vis[100005]={0};queue<struct list> q;struct list tmp;tmp.pos=a;tmp.step=0;q.push(tmp);vis[a]=1;while(!q.empty()){struct list now=q.front();q.pop();if(now.pos-1>0&&vis[now.pos-1]==0){tmp.pos=now.pos-1;tmp.step=now.step+1;if(now.pos-1==b){printf("%d\n",tmp.step);break;}vis[now.pos-1]=1;q.push(tmp);}if(now.pos+1<=100000&&vis[now.pos+1]==0){tmp.pos=now.pos+1;tmp.step=now.step+1;if(now.pos+1==b){printf("%d\n",tmp.step);break;}vis[now.pos+1]=1;q.push(tmp);}if(now.pos*2<=100000&&vis[now.pos*2]==0){tmp.pos=now.pos*2;tmp.step=now.step+1;if(now.pos*2==b){printf("%d\n",tmp.step);break;}vis[now.pos*2]=1;q.push(tmp);}}}return 0;}
阅读全文
0 0
- 十四大师
- 大师
- 撒大师大师大师
- 十四
- 十四
- 十四
- 啊实打实大师大师
- 大师大师搭讪的
- 配乐大师
- 师从大师
- 大师,走好!
- 大师忠告
- 大师说
- 草图大师
- 跟随大师
- 生活大师
- 大师手笔
- 《所谓大师》
- Requests库入门
- 二、文件I/O
- keyCode案例
- 安卓Base64批量上传至服务器
- 数据结构复习之–“插入排序”-JAVA实现
- 十四大师
- Shuffle an Array问题及解法
- 结构体 struct
- Python3:input()函数
- 欢迎使用CSDN-markdown编辑器
- 开户了哇
- RadioButton与自定义RadioButton
- Android开发性能优化总结(二)
- 信息学竞赛中的思维方法