(kc2cs.*)
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\).
Bài toán: 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:
+ Dòng đầu chứa số \(X\); dòng thứ hai chứa số \(Y\) thỏa mãn dàng buộc của bài toán.
Kết quả:
+ Ghi một số nguyên duy nhất là kết quả \(d(X,Y)\) tìm được.
Ví dụ:
Input | Output |
---|---|
213 419 | 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: 38905 |