Khoảng cách giữa hai số

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Khoảng cách giữa hai số
Mô tả và yêu cầu

Với hai chữ số 𝑥 và 𝑦, khoảng cách của chúng được định nghĩa là số nguyên không âm nhỏ
nhất 𝑑(𝑥, 𝑦) mà khi cộng thêm 𝑑(𝑥, 𝑦) vào một chữ số nào đó trong hai chữ số 𝑥, 𝑦 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ụ: 𝑑(2,5) =
3 vì 2 + 3 = 5, 𝑑(5,1) = 4 vì 1 + 4 = 5, còn 𝑑(1,9) = 2 vì 9 + 2 = 11.
Với hai số nguyên dương 𝑋 và 𝑌 có cùng số lượng chữ số, khoảng cách 𝑑(𝑋, 𝑌) giữa hai số
𝑋 và 𝑌 là tổng khoảng cách giữa các cặp chữ số cùng hàng tương ứng.
Ví dụ 𝑑(213,419) = 𝑑(2,4) + 𝑑(1,1) + 𝑑(3,9) = 2 + 0 + 4 = 6.
Bài toán: Cho hai số 𝑋 và 𝑌 có cùng lượng chữ số 𝑛 (0 < 𝑛 < 105), hãy tìm khoảng
cách 𝑑(𝑋, 𝑌).

Dữ liệu vào

+ Dòng đầu chứa số 𝑋; dòng thứ hai chứa số 𝑌 thỏa mãn dàng buộc của bài toán.

Dữ liệu ra

+ Ghi một số nguyên duy nhất là kết quả 𝑑(𝑋, 𝑌) tìm được.

Ví dụ
Input       Output
                                            213         6
                                            419

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.