Bài 38 - Giải thuật nhập môn

Với 2 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 2 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.
VD  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 2 số nguyên dương x và y có cùng số lượng chữ số, khỏang cách d(x,y) giữa 2 số x vày y là tổng khỏang cách giữa các cặp chữ số cùng hàng tương ứng.
VD: d(213,419)=d(2,4) +d(1,1) + d(3,9) = 2 + 0 + 4= 6
Bài toán: Cho 2 chữ số x vày y có cùng lượng chữ số N ( 0<N<100), hãy tìm khỏang cách d(x,y)
Dữ liệu vào: từ file Distance.inp trong đó dòng đầu chúa số x, dòng 2 chúa số y thỏa mãn ràng buộc của bài tóan.
Kết quả: ghi ra file Distance.out trong đó chứa một số nguyên duy nhất là kết quả d(x,y) tìm được.
Ví dụ: 
Distance.inp:
213
419
Distance.out:
6

Nhận xét

Bài đăng phổ biến từ blog này

Kỹ thuật nuôi dế mèn vừa nhàn vừa cho thu nhập 'khủng'

Kỹ thuật nuôi lươn trong bể bạt với con giống nhân tạo sử dụng nước ngầm