Masala #0582

Xotira 20 MB Vaqt 1000 ms Qiyinchiligi 30 %
3.2 (Baholar 8)
14
Muallif: Shahzod

  

Deyarli palindrom

Palindrom bo'lishi uchun ko'pida bitta raqamini o'zgartirish kerak bo'lgan sonlar deyarli palindrom deyiladi.

Sizga nn soni beriladi. Sizning vazifangiz [1,n][1,n] oralig'ida nechta deyarli palindrom borligini topish.


Kiruvchi ma'lumotlar:

Kirish faylida n(0n1018)n(0 \le n \le 10^{18}) 0 bo'lgangacha nn son alohida qatorda kiritiladi.

 


Chiquvchi ma'lumotlar:

Chiqish faylida har bir nn son uchun deyarli palindromlarni alohida qatorlarda chiqaring.

 


Misollar
# input.txt output.txt
1
10
1000
1000000
0
10
1000
45010
Izoh:

1234311 shundan bitta raqam ni o'zgartirsak palindrom bo'ladi.

1 ham deyarli palindrom chunki shartda ko'pida bitta deyilgan. Demak raqam o'zgartirmasak ham bo'ladi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin