[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
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.0ms with 1 query(s).