| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1066
Number
Time Limit: 1000ms
Memory Limit: 65536kb Description
输入 a, b. 0 < a, b < 10^11. 按从高位到低位的顺序,对于 a 的每一位数字,最多可以进行如下某种操作一次: 1. 加 1.(忽略可能产生的进位) 2 . 减 1. (忽略借位,0 减 1 可以得到 9) 3. 与前一位交换。或不操作。 请问,a 最少经过多少次操作可以得到 b. Input
多行输入,每行两个数字。处理到输入结束。
Output
输出最小操作数。如果无法得到 b,输出-1。每组输出单独一行。
Sample Input
100 109 0 7 Sample Output
1 -1 |