题目信息

题目类型
初赛
题目年份
2025
题目题型
编程题
关 键 词
巧抓纪念币

题目题干

巧抓纪念币

题目描述

Qc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
为了让同学们留下美好的回忆,博物院准备了很多纪念币,但需要通过特制的游戏手柄 抓取。纪念币在数轴的任意位置 Y。游戏手柄通过轨道移动,轨道与数轴同长且首尾对齐。 当游戏手柄的坐标与纪念币的坐标相同则抓取成功。若游戏手柄当下坐标为 X,下一次可以 移动到 X-1、X+1、2X 的位置,当然,这些位置不能超出轨道。 最终所有同学都抓到了纪念币。若已知 X 和 Y,如何移动最快呢?

输入

Qc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行,包含两个整数 X,Y,表示游戏手柄和纪念币的初始位置。

输出

Qc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行,包含一个数,表示游戏手柄最少需要移动的次数。

样例输入

5 17

样例输出

4

提示

Qc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例说明:可行方案:5-->4-->8-->16-->17,共移动 4 次。Qc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据规模 对于 100%的数据,满足 X 和 Y 在数轴范围内。数轴长度为 100000。

答案解析

相关题目

树状数组 1题目描述 已知一个数列,你需要进行下面两种操作: 将某一个数加上 x 求出某区间每一个数的和 输入 第一行包含两个正整数 n,m,分别表示该数列数字的个数和操作的总个数。 第二行包含
巧抓纪念币 题目描述 为了让同学们留下美好的回忆,博物院准备了很多纪念币,但需要通过特制的游戏手柄 抓取。纪念币在数轴的任意位置 Y。游戏手柄通过轨道移动,轨道与数轴同长且首尾对齐。 当游戏手柄的坐
木材加工 题目描述 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小
愤怒的牛 题目描述 农夫约翰建造了一座有 n 间牛舍的小屋,牛舍排在一条直线上,第 i 间牛舍在 xi 的位置,但是约翰的 m 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此
数组分段 ​​​​​​​题目描述 已知一个长度为 n 的数组 a,把它切分成 m 个连续的段,使得每段之和的最大值最小。求这个最小值。 输入 第一行正整数n和m,空格分隔 第二行n个整数,空格分隔
求子集 有N个元素,例如N=3,元素顺序以a、b、c定义,则称(a,b,c)为集合S,则集合S的子集有{( ),(a),(b),(c),(a,b),(b,c),(a,c),(a,b,c)}。 现输入N
分形图1 分形(Fractal)通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。例如一棵蕨类植物,仔细观察,你会发现,它的
Jam的计数法 Jam的计数法不使用阿拉伯数字计数,而是使用小写英文字母计数,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。在Jam数字中,
幂次方 任何一个正整数都可以用2的幂次方表示,例如137=2^7+2^3+2^0,同时约定方次用括号来表示,即a^b可表示为a(b)。 由此可知,137可表示为2(7)+2(3)+2(0)。 进一步:
冲突 监狱的每间牢房是一个不超过4×4的正方形,里面设有一些障碍,牢房里住着的犯人脾气都很大,只要两个犯人位于同一行或同一列即会发生冲突,但障碍物可以阻挡同行或同列犯人的冲突,问最多可放几个犯人而不会

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢