Với hai chữ số ~x~ và ~y~, khoảng cách của chúng được định nghĩa là số nguyên không âm nhỏ nhất ~d(x,y)~ mà khi cộng thêm ~d(x,y)~ vào một chữ số nào đó trong hai chữ số ~x,y~ thì kết quả nhận được là một số nguyên có chữ số hàng đơn vị trùng với chữ số còn lại. Ví dụ: ~d(2,5)=3~ vì ~2+3=5~, ~d(5,1)=4~ vì ~1+4=5~, còn ~d(1,9)=2~ vì ~9+2 = 11~.
Với hai số nguyên dương ~X~ và ~Y~ có cùng số lượng chữ số, khoảng cách ~d(X,Y)~ giữa hai số ~X~ và ~Y~ là tổng khoảng cách giữa các cặp chữ số cùng hàng tương ứng.
Ví dụ ~d(213,419)=d(2,4) + d(1,1) + d(3,9) = 2 + 0 + 4 = 6~.
Yêu cầu: Cho hai số ~X~ và ~Y~ có cùng lượng chữ số ~n~ ~(0 < n < 10^5)~, hãy tìm khoảng cách ~d(X,Y)~.
Dữ liệu vào:
Kết quả:
Ví dụ:
Input
213
419
Output
6
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38226 |