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.
Telegram kanalimizga obuna bo'ling