数字变换
测试数据来自 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
- 2327
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者