1006 - Pal Munte: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: ==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 56789876...)
 
Fără descriere a modificării
Linia 25: Linia 25:
==Rezolvare==
==Rezolvare==
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
def is_mountain_palindrome(n):
def palindrom():
     digits = str(n)
     for i in range(1, 6):
    half = len(digits) // 2
        for j in range(i + 1, 7):
    for i in range(half):
            for n in range(j + 1, 8):
        if digits[i] >= digits[i+1:]:
                for m in range(n + 1, 9):
            return False
                    for k in range(m + 1, 10):
    return True
                        print(i, j, n, m, k, m, n, j, i)


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__':
if __name__ == '__main__':
     main()
     palindrom()
</syntaxhighlight>
</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ă.

Versiunea de la data 26 aprilie 2023 16:21

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

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()
Adus de la „http://wiki.universitas.ro/index.php?title=1006_-_Pal_Munte&oldid=4715”