View source for 0465 - Ogl PP

Sursa: [https://www.pbinfo.ro/probleme/465/oglpp]

=Cerinţa==
Se dau 2 numere naturale a b, a < b. Determinați câte numere din intervalul [a,b] sunt pătrate perfecte și au proprietatea că oglinditul lor este pătrat perfect.

==Date de intrare==
Programul citește de la tastatură numerele a b.

==Date de ieşire==
Programul afișează pe ecran numărul C, reprezentând valoarea căutată.

==Restricţii şi precizări==
1 ≤ a < b ≤ 1.000.000.000
==Exemplu:==
Intrare

100 500
Ieșire

7
==Explicație==
Numerele sunt 100 121 144 169 400 441 484.
==Solutie==
<syntaxhighlight lang="python" line>
def is_square(n):
    """Verifică dacă n este pătrat perfect."""
    return int(n ** 0.5) ** 2 == n

def reverse_digits(n):
    """Inversează cifrele unui număr."""
    rev = 0
    while n > 0:
        rev = 10 * rev + n % 10
        n //= 10
    return rev

a, b = map(int, input().split())

count = 0
for num in range(a, b + 1):
    if is_square(num) and is_square(reverse_digits(num)):
        count += 1

print(count)
</syntaxhighlight>