曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
2353: 【2019冬令营】魔法鲜花(flower)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:82
Solved:5
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
小李手上有一束魔法鲜花,他想将这些花送给小媛,但是小媛只想要特定数量的花。好在这些魔法鲜花可以在小李的控制下变化数量,这样小李就可以刚好变出足够数量的鲜花,来送给小媛了。但是笨手笨脚的小李想要尽快变出刚好数量的鲜花,现在小李找到了你,想要你告诉他最快的变化方法。
已知小李可以对鲜花的数量做出如下改变:
(1)鲜花数量+1
(2)鲜花数量-10(手里鲜花数量足够的情况下)
(3)鲜花数量*2
Input
每组测试数据第一行两个整数a,b表示小明手中的初始鲜花数量与目标鲜花数量。(0<=a,b<=10
5
)
Output
小明得到目标鲜花数量所需要的步数。
Sample Input
Copy
16 25
Sample Output
Copy
4
Source/Category
宽搜
高级A