站外题求解
  • 板块学术版
  • 楼主GR2012
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/28 09:18
  • 上次更新2024/9/28 11:26:06
查看原帖
站外题求解
1234138
GR2012楼主2024/9/28 09:18

题目描述

农夫约翰最爱的小母牛逃跑了!他现在要追回这头牛,因此向你请求帮助。 我们认定最开始约翰的位置在数轴上的原点(坐标为0),小母牛的位置在数轴上的 y 点,数轴上都是整点,约翰行动的路线也都是整点。 现在约翰每次行动有两种前进方式(约翰只能一直沿着数轴正方向走,不能回头): 1、朝前走一格,即在数轴上的坐标加 1。 2、借助交通工具朝前走 x10^p 格,即在数轴上的坐标加上 x10^p(其中 p 为非负整数,可任意取值)。 现在给定 x 和 y 的值,小母牛一直在 y 点保持不动。约翰想要经过最少的步数尽快追回他心爱的小母牛,请你编程帮助他,并计算出最少需要经过的步数。

输入输出格式 输入格式: 一行两个正整数 ,分别表示前进方式中的的 x 值和小母牛的坐标 y 值。

输出格式: 一行一个整数,表示约翰能追回小母牛的最少步数。

输入输出样例

输入样例#1:

2 7

输出样例#1:

4

输入样例#2:

3 42

输出样例#2:

5

输入样例#3:

25 1337

2024/9/28 09:18
加载中...