0368 - Nr Pal

Sursă: [1]

Cerinţa

Se dau două numere naturale numar1 și numar2. Determinati numărul de palindromuri cuprinse în intervalul determinat de cele două numere.

Date de intrare

Programul citește de la tastatură două numere naturale numar1 și numar2.

Date de ieşire

Programul afișează pe ecran numărul palindrom, reprezentând numărul de palindromuri cuprinse în intervalul determinat de numar1 și numar2.

Restricții și precizări

• 1 ⩽ numar1, numar2 ⩽ 1.000.000
• nu este obligatoriu ca valorile citite să respecte condiția numar1 ⩽ numar2.

Exemplu

Intrare

130 85

Ieșire

5

Rezolvare

<syntaxhighlight lang="python" line>

numar1,numar2 = map(int, input().split()) palindrom = 0 if numar1 <= numar2:

   for i in range(numar1, numar2+1):
       n = i
       aux = i
       ogl = 0
       while n != 0:
           ogl = ogl*10 + n%10
           n //= 10
       if aux == ogl:
           palindrom += 1

else:

   for i in range(numar2, numar1+1):
       n = i
       aux = i
       ogl = 0
       while n != 0:
           ogl = ogl*10 + n%10
           n //= 10
       if aux == ogl:
           palindrom += 1

print(palindrom)

</syntaxhighlight>