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
a2
…aN-1
aN
. Ta gọi số nguyờn A*mà biểu diễn trong hệ thập phõn cú dạng aN
aN-1
…a2
a1
( 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)