数字变换
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
数字变换
时间限制: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