经常有点小迷糊
2021-08-21 11:17
采纳率: 92.3%
浏览 70

这道题该怎么做,给代码(C++)

问题描述
上了一天的课程,鲲鲲准备回家了,为了早点回家打篮球学习,他决定用最少步数回家。鲲鲲有三种步行方式:假设鲲鲲当前位置为pos,他可以向前走一步到pos+1,也可以后退一步到pos-1,或者传送到2*pos。现在已知鲲鲲的初始位置在x,鲲鲲的家在y。请问鲲鲲从学校(x)到家(y),最少需要多少步呢?
输入格式
两个整数,x和y,中间用空格隔开,1<=x,y<=200000。
输出格式
一个整数,表示从x到y需要走的最少步数。

样例输入
5 17
样例输出
4

  • 好问题 提建议
  • 收藏

1条回答 默认 最新

  • 吴迦诺 2021-08-21 11:18
    已采纳

    动态规划吧

    已采纳该答案
    评论
    解决 1 无用
    打赏 举报

相关推荐 更多相似问题