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 palindrom():

   for i in range(1, 6):
       for j in range(i + 1, 7):
           for n in range(j + 1, 8):
               for m in range(n + 1, 9):
                   for k in range(m + 1, 10):
                       print(i, j, n, m, k, m, n, j, i)

if __name__ == '__main__':

   palindrom()

</syntaxhighlight>

Explicatie cod:

Funcția palindrom generează și afișează toate palindroamele de lungime 9 compuse din cifrele de la 1 la 9. Un palindrom este un număr sau o secvență care poate fi citită în aceeași ordine și în ordine inversă.

Explicația funcției:

Funcția palindrom nu primește niciun argument. Folosind instrucțiunea for, se realizează bucle înlănțuite pentru fiecare cifră în intervalul de la 1 la 5 pentru variabila i, de la i + 1 la 6 pentru variabila j, de la j + 1 la 7 pentru variabila n, de la n + 1 la 8 pentru variabila m, și de la m + 1 la 9 pentru variabila k. În interiorul buclelor înlănțuite, se afișează palindromul format din valorile variabilelor i, j, n, m, k, m, n, j, i. Ordinea acestor cifre generează un palindrom de lungime 9, deoarece palindroamele sunt citite în aceeași ordine și în ordine inversă.