题⽬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; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥60 pb数据库修改或者求完整pb库存系统,需为pb自带数据库
- ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
- ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
- ¥20 神经网络Sequential name=sequential, built=False
- ¥16 Qphython 用xlrd读取excel报错
- ¥15 单片机学习顺序问题!!
- ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
- ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
- ¥15 相敏解调 matlab
- ¥15 求lingo代码和思路