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
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
Đăng nhận xét