测试数据来自 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\)。