Một số tự nhiên được gọi là một số hồi văn nếu ta đọc từ trái sang phải hoặc từ phải sang trái đều như nhau.
Ví dụ: số 23432 là một số hồi văn.
Yêu cầu: Cho trước 2 số tự nhiên a, b với a <= b <=10^16. Hỏi có bao nhiêu số hồi văn x thỏa mãn a <=x <=b.
Dữ liệu vào: File văn bản HOIVAN.INP ghi 2 số tự nhiên a, b trên một dòng với . Mỗi số a và b cách nhau một dấu cách.
Dữ liệu ra: Ghi ra file văn bản HOIVAN.OUT một số nguyên k là số các số hồi văn x thỏa mãn a <=x<= b.
thuật giải:
Các bước giải:
– Tìm số hồi văn x nhỏ nhất thỏa mãn x a và số hồi văn y lớn nhất thỏa mãn y b (với a và b là 2 số đã cho ở file HOIVAN.INP) (cách tìm phải hợp lí).
– Trong khoảng từ x đến y, ta chia thành từng lớp các số hồi văn có cùng số các chữ số và tính có bao nhiêu số hồi văn trong cùng một lớp đó.
– Cộng các kết quả trên với nhau ta được giá trị cần tìm.
Ví dụ 2: Số các số hồi văn từ số 323 đến 404 là 40 – 32 + 1 = 9, gồm các số:
323. 333, 343, 353, 363, 373, 383, 393, 404.
giúp em với ạ hứa vote mạnh tay T-T
Loga
Sinh Học lớp 12
