1611 - Palindrom 2

Sursa: [1]

---

Cerinţa

Scrieţi un program care citind un număr natural nenul numar și apoi un șir de numar numere naturale determină: 1. câte dintre cele numar numere sunt palindrom 2. câte dintre cele numar numere sunt aproape palindrom 3. palindromurile asociate pentru cele numar numere citite.

Date de intrare

Fișierul de intrare palindrom2.in conține pe prima linie un număr C. Pentru toate testele, C poate lua numai valorile 1, 2 sau 3. Pe a doua linie se află numărul n, iar pe a treia linie cele numar numere naturale despărțite prin câte un spațiu.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi, fișierul de ieșire palindrom2.out:

• dacă C=1, va conține un singur număr natural reprezentând numărul de numere palindrom din șir
• dacă C=2, va conține numărul de numere din șir care sunt aproape palindrom
• dacă C=3, va conține numerele palindrom asociate celor n numere din șir, separate prin câte un spațiu

În caz contrar, pe ecran se va afișa: "Datele nu au fost introduse corect."

Restricţii şi precizări

• 1 ≤ numar ≤ 10.000
• 1 ≤ numerele din șir ≤ 2.000.000.000
• Inserarea la începutul numărului se poate realiza doar dacă cifra inserată este diferită de 0.

Exemple

Exemplul 1

palindrom2.in

2

4

5442 2445 545 39995

Ecran

Datele sunt introduse corect.

palindrom2.out

3

Explicație

Cele 3 numere aproape palindrom sunt 5442, 2445 și 39995. (C fiind 2, se rezolvă doar a doua cerință)

Rezolvare

# 1611

def verifica_datele(numar, numere):
    if numar < 1 or numar > 10000:
        return False
    if len(numere) != numar:
        return False
    for nr in numere:
        if nr < 1 or nr > 2000000000:
            return False
    return True

def este_palindrom(nr):
    nr_str = str(nr)
    return nr_str == nr_str[::-1]

def este_aproape_palindrom(nr):
    nr_str = str(nr)
    cifre = {}
    for cifra in nr_str:
        cifre[cifra] = cifre.get(cifra, 0) + 1
    doua_cifre = 0
    o_cifra = 0
    for cifra, aparitii in cifre.items():
        if aparitii >= 2:
            if aparitii % 2 == 0:
                doua_cifre += 1
            else:
                o_cifra += 1
        if doua_cifre > 1 or o_cifra > 1:
            return False
    return True

if __name__ == '__main__':
    with open('palindrom2.in', 'r') as f:
        c = int(f.readline())
        numar = int(f.readline())
        numere = list(map(int, f.readline().split()))
    
    if verifica_datele(numar, numere):
        if c == 1:
            nr_palindroame = sum(1 for nr in numere if este_palindrom(nr))
            with open('palindrom2.out', 'w') as g:
                g.write(str(nr_palindroame))
        elif c == 2:
            nr_aproape_palindroame = sum(1 for nr in numere if este_aproape_palindrom(nr))
            with open('palindrom2.out', 'w') as g:
                g.write(str(nr_aproape_palindroame))
        elif c == 3:
            palindroame_asociate = []
            for nr in numere:
                i = nr + 1
                while not este_palindrom(i):
                    i += 1
                palindroame_asociate.append(i)
            with open('palindrom2.out', 'w') as g:
                g.write(' '.join(str(p) for p in palindroame_asociate))
    else:
        print("Datele nu au fost introduse corect.")

Explicație rezolvare

Prima definiție de funcție verifica_datele primește doi parametri, numar și numere, și verifică dacă numărul este între 1 și 10000, apoi verifică dacă lista numere are lungimea egală cu numar. În cele din urmă, verifică dacă fiecare element din lista numere este între 1 și 2000000000, și returnează True dacă toate aceste verificări sunt adevărate, altfel returnează False.

A doua definiție de funcție, este_palindrom, primește un parametru nr și verifică dacă reprezentarea sub formă de șir de caractere a lui nr este egală cu aceeași reprezentare inversată. Returnează True dacă este palindrom și False altfel.

A treia definiție de funcție, este_aproape_palindrom, primește un parametru nr și verifică dacă reprezentarea sub formă de șir de caractere a lui nr este aproape palindrom. Pentru a fi aproape palindrom, trebuie să aibă cel mult o singură cifră cu o singură apariție (adică o cifră impară de exemplu), iar restul cifrelor trebuie să aibă un număr par de apariții. Returnează True dacă este aproape palindrom sau False altfel.

În final, if __name__ == '__main__': verifică dacă acest script este rulat ca program principal (adica nu importat ca modul), și apoi deschide fișierul palindrom2.in, citește primul număr c, al doilea număr numar, și lista de numere numere din fișier. Verifică apoi cu verifica_datele dacă datele citite din fișier sunt valide.

În caz afirmativ, în funcție de valoarea lui c (1, 2 sau 3), calculează numărul de palindroame sau de aproape palindroame din lista numere, sau listează palindroamele asociate fiecărui element din numere, și scrie rezultatul în fișierul palindrom2.out. Dacă datele citite din fișier nu sunt valide, afișează un mesaj de eroare.