数字变换

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

数字变换

时间限制: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\)。

2021苏青奥赛集训营(2021/7/25训练赛)

未参加
状态
已结束
规则
OI
题目
7
开始于
2021-07-25 08:30
结束于
2021-07-25 11:30
持续时间
3.0 小时
主持人
参赛人数
38