SỐ ĐẢO NGƯỢC – TỜN FILE CHƯƠNG TRỠNH LÀ BL2.PASCHO SỐ NGUYỜN A BIỂU D...

Bài 2: Số đảo ngược – Tờn file chương trỡnh là BL2.PASCho số nguyờn A biểu diễn trong hệ thập phõn cú dạng a

1

a

2

…a

N-1

a

N

. Ta gọi số nguyờn A*mà biểu diễn trong hệ thập phõn cú dạng a

N

a

N-1

…a

2

a

1

( Cú đỳng N chữ số cú nghĩa ) là số đảongược của A. Ta cú thể định nghĩa tương tự như trờn đối với số đảo ngược của một số trong hệ nhịphõn.Yờu cầu: Cho trước số nguyờn dương K. Hóy tỡm số lượng cỏc số nguyờn khụng õm A thoả mónA ≤ K và biểu diễn trong hệ nhị phõn của A và A* là hai số đảo ngược của nhau.Dữ liệu vào từ file văn bản: ‘BL2.INP’ Số K (K≤1000) Dữ liệu ra ghi ra file văn bản: ‘BL2.OUT’Số S là số lượng cỏc số tỡm được.Vớ dụ:BL2.INP BL2.OUT7 5 (Giải thớch: Với K = 7 Ta tỡm được 5 số, đú là cỏc số: 0, 1, 3, 5, 7)