数字变换

数字变换

测试数据来自 nnu_contest/1282

数字变换

时间限制:1s

空间限制:64MB

题目描述

现有一正整数\(a\),你每次可以进行以下操作之一:

①将其变为原来的\(1.2\)倍,向下取整,即\(a\to \lfloor 1.2a \rfloor\)

②将其增加\(1\), 即\(a\to a+1\)

③将其减少\(1\), 即\(a\to a-1\)

至少进行几次操作,才能变为正整数\(b\)?

输入格式

第一行两个正整数\(a,b\)。

输出格式

一个正整数,表示最少操作的次数。

样例输入1

58 71

样例输出1

3

样例1解释

58*1.2 = 69.6, 取整为69

69+1+1 = 71

样例输入2

114 514

样例输出2

16

样例输入3

69 92

样例输出3

7

样例3解释

很多程序没有过这个点,输出了8次

实际只需要7次,方案如下:

一次乘法,69*1.2 = 82.8 取整为82

三次减法,82-3 = 79

一次乘法,79*1.2 = 94.8,取整为94

两次减法,94-2=92

所以答案是1+3+1+2=7次即可。

数据范围及限制

共\(10\)组测试数据,每个测试点\( 15\)分。

对于前\(40\%\)的数据,\(1< a,b \le 100\)。

对于\(100\%\)的数据,\(1< a, b\le 10^6\)。

信息

ID
2698
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者