hamming_ - Hamming - Nguồn đề thi Olympic LS 2023
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Khoảng cách Hamming giữa hai số nguyên không âm x, y à số lượng các chữ số khác nhau trong dạng biểu diễn thập phân ở cùng một vị trí của hai số. Nếu một số có ít chữ số hơn số kia thì bổ sung thêm các số 0 không có nghĩa vào bên trái số đó để hai số có cùng số lượng chữ số.

Ví dụ, với x = 2023; y = 2024 thì khoảng cách Hamming là 1.

Với x = 2023; y = 511 thì khoảng cách Hamming là 4.

Yêu cầu: Cho hai số nguyên không âm x, y. Xác định khoảng cách Hamming giữa xy.

Dữ liệu: Vào từ tệp văn bản BAI2.INP gồm hai dòng:

  • Dòng thứ nhất ghi số nguyên không âm x;
  • Dòng thứ hai ghi số nguyên không âm y.

Kết quả: Ghi ra tệp văn bản BAI2.OUT duy nhất một số nguyên là khoảng cách Hamming tìm được.

Ví dụ:

BAI2.INP

BAI2.OUT

2023

2024

1

 

Ràng buộc:

  • Có 70% số test tương ứng với 70% số điểm của bài có x, y <= 10^9;
  • Có 30% số test tương ứng với 30% số điểm của bài có x, y <= 10^100.

Ví dụ

Back to Top