Masala #0582
Deyarli palindrom
Palindrom bo'lishi uchun ko'pida bitta raqamini o'zgartirish kerak bo'lgan sonlar deyarli palindrom deyiladi.
Sizga \(n\) soni beriladi. Sizning vazifangiz \([1,n]\) oralig'ida nechta deyarli palindrom borligini topish.
Kiruvchi ma'lumotlar:
Kirish faylida \(n(0 \le n \le 10^{18})\) 0 bo'lgangacha \(n\) son alohida qatorda kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida har bir \(n\) 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
Telegram kanalimizga obuna bo'ling