1006 - Pal Munte

Cerința

Să se afișeze pe ecran, în ordine crescătoare, toate palindromurile de tip munte cu exact 9 cifre.

Un palindrom este de tip munte dacă cifrele sale sunt în ordine strict crescătoare până la jumătatea numărului.

Date de intrare

Nu există!

Date de ieșire

Programul va afișa pe ecran în ordine crescătoare, toate palindromurile de tip munte cu exact 9 cifre.

Exemplu:

Ieșire 123454321 123464321 123474321 ... 457898754 467898764 567898765

Explicație

Lista palindromurilor din exemplu nu este completă.

Rezolvare

<syntaxhighlight lang="python" line> def is_mountain_palindrome(n):

   digits = str(n)
   half = len(digits) // 2
   for i in range(half):
       if digits[i] >= digits[i+1:]:
           return False
   return True

def generate_palindromes():

   palindromes = []
   for i in range(1, 100000):
       if is_mountain_palindrome(i):
           palindromes.append(int(str(i) + str(i)[-2::-1]))
   return palindromes

def main():

   palindromes = generate_palindromes()
   palindromes.sort()
   for p in palindromes:
       print(p)

if __name__ == '__main__':

   main()

</syntaxhighlight>

Explicatie

Acest cod generează și afișează toate palindroamele de tip munte cu exact 9 cifre, în ordine crescătoare.

Funcția is_mountain_palindrome primește un număr și verifică dacă acesta este un palindrom de tip munte. Mai precis, transformă numărul într-un șir de caractere, împarte șirul în jumătate și verifică dacă primele cifre sunt strict în ordine crescătoare până la mijlocul șirului. Dacă da, întoarce adevărat, altfel întoarce fals.

Funcția generate_palindromes generează toate palindroamele de tip munte cu exact 9 cifre, iterând prin toate numerele de la 1 la 99999 și adăugând numerele care trec testul is_mountain_palindrome într-o listă. Pentru a construi palindromul, se concatenează numărul original cu oglinditul său, fără ultimele două cifre.

În funcția main, se apelează generate_palindromes pentru a obține lista de palindroame, se sortează lista și se afișează fiecare element pe o linie separată.