问题 6650 --BFS练习---数字变换2

6650: BFS练习---数字变换2

时间限制: 1 Sec  内存限制: 128 MB
提交: 56  解决: 30
[提交][状态][命题人:]

题目描述

给出一个正整数x。我们具有三种不同的操作,分别为加一,乘七和减五即x=x+1或x=x*7或x=x-5,问最少多少次操作可以将x变为y?

输入

输入两个数x,y(1<=x,y<=100000),含义如题意所示

输出

输出一个数代表答案,即将x变成y的最小次数,若不可能将x变成y则输出-1
样例输入
Copy
1 10
样例输出
Copy
4

提示

来源

 

[提交][状态]