题⽬5:抓住那头⽜
总时间限制: 2000ms 内存限制: 65536kB
描述
农夫知道⼀头⽜的位置,想要抓住它。农夫和⽜都位于数轴上,农夫起始位于点N(0<=N<=100000),
⽜位于点K(0<=K<=100000)。农夫有两种移动⽅式:
1、从X移动到X-1或X+1,每次移动花费⼀分钟
2、从X移动到2*X,每次移动花费⼀分钟
假设⽜没有意识到农夫的⾏动,站在原地不动。农夫最少要花多少时间才能抓住⽜?
请大家告诉我一下处理思路与代码
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- swadmin 2022-01-27 16:41关注
#include<cstdio> #include<algorithm> using namespace std; int x,y; struct node { int x,times; }; node q[3000010]; int visit[1000010]; int heads=1,last=1; int main() { scanf("%d%d",&x,&y); if(y<x) { printf("%d",x-y); return 0; } node a; a.x=x;a.times=0; q[heads]=a; while(heads<=last) { node n=q[heads]; heads++; if(n.x==y) { printf("%d",n.times); break; } node n1=n; n1.times++; n1.x+=1; if(!visit[n1.x])q[++last]=n1 , visit[n1.x]=1; n1.x-=2; if(!visit[n1.x])q[++last]=n1 , visit[n1.x]=1; n1.x+=1; n1.x*=2; if(n1.x<=100000&&!visit[n1.x])q[++last]=n1 , visit[n1.x]=1; } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
- ¥15 相敏解调 matlab
- ¥15 求lingo代码和思路
- ¥15 公交车和无人机协同运输
- ¥15 stm32代码移植没反应
- ¥15 matlab基于pde算法图像修复,为什么只能对示例图像有效
- ¥100 连续两帧图像高速减法
- ¥15 如何绘制动力学系统的相图
- ¥15 对接wps接口实现获取元数据
- ¥20 给自己本科IT专业毕业的妹m找个实习工作