Editing 2375 - PalindromSD

Sursa: [https://www.pbinfo.ro/probleme/2375/palindromsd]
== Cerinţa ==
Fișierul palindromsd.in conține cel mult 1000 de numere naturale, câte un număr pe fiecare linie. Să se afișeze numerele palindrom din fișier în ordinea primul, ultimul, al doilea, penultimul etc.

== Date de intrare ==
Fișierul de intrare palindromsd.in conține câte un număr pe fiecare linie.

== Date de ieșire == 
Dacă datele de intrare sunt corecte, atunci fișierul de ieșire '''palindromsd.out''' va conține pe prima linie numerele palindrom in ordinea cerută, iar în consolă se va afișa mesajul "Datele introduse corespund cerintelor." În caz contrar se va afișa pe consolă mesajul: ”Datele introduse nu corespund cerintelor.”

== Restricţii şi precizări ==
* 1 &les; '''numărul de numere din fișier''' &les; 1000
* numerele din fișierul de intrare vor fi mai mici decât 1.000.000.000
* în cazul în care nu există niciun număr palindrom, în fișierul de ieșire se va scrie -1

== Exemplul 1 ==
; Intrare
: ''palindromsd.in''
: 11
: 21
: 303
: 4114
: 51
: 66
: 75
: 808
; Ieșire
: Datele introduse corespund cerintelor.
: ''palindromsd.out''
: 11 808 66 4114 303 
<br>

== Exemplul 1 ==
; Intrare
: ''palindromsd.in''
: 0
: 0
: 0
: 0
: 0
: 0
: 0
: 0
; Ieșire
: Datele introduse nu corespund cerintelor.
<br>

== Rezolvare == 
<syntaxhighlight lang="python" line>
#2375
def is_palindrome(x):
    """Verifică dacă un număr este palindrom."""
    aux = x
    og = 0
    while aux != 0:
        og = og * 10 + aux % 10
        aux //= 10
    return x == og


def validate_input(numbers):
    """Verifică dacă numărul de numere și limitele sunt conforme."""
    if len(numbers) < 1 or len(numbers) > 1000:
        print("Datele introduse nu corespund cerintelor.")
        return False
    for n in numbers:
        if n < 1 or n >= 1000000000:
            print("Datele introduse nu corespund cerintelor.")
            return False
    return True


def read_file(filename):
    """Citirea fișierului și returnarea unei liste cu numere."""
    with open(filename, 'r') as fin:
        try:
            numbers = [int(n) for n in fin.read().split()]
            if not validate_input(numbers):
                return None
        except ValueError:
            print("Datele introduse nu corespund cerintelor.")
            return None
    return numbers


def print_result_to_file(numbers, filename):
    """Afișează rezultatul într-un fișier."""
    with open(filename, 'w') as fout:
        if not numbers:
            fout.write("-1")
            return
        st = 0
        dr = len(numbers) - 1
        while st <= dr:
            if st % 2 == 0:
                fout.write(str(numbers[st]) + ' ')
                st += 1
            else:
                fout.write(str(numbers[dr]) + ' ')
                dr -= 1


if __name__ == '__main__':
    numbers = read_file("palindromsd.in")
    if numbers is not None:
        print("Datele introduse corespund cerintelor.")
        palindromes = [n for n in numbers if is_palindrome(n)]
        print_result_to_file(palindromes, "palindromsd.out")


</syntaxhighlight>

== Explicatie rezolvare ==
Acest program citeste un fisier de intrare, '''palindromsd.in''', care contine o lista de numere intregi separate prin spatii. Apoi, verifica daca fiecare numar este un palindrom (adica daca se citeste la fel de la stanga la dreapta si de la dreapta la stanga). Numerele palindroame sunt stocate intr-o lista numita "palindromes". Aceasta lista este apoi scrisa intr-un fisier de iesire '''palindromsd.out'''. Daca nu exista numere palindroame, fisierul de iesire va contine "-1".

Functia '''is_palindrome(x)''' este folosita pentru a verifica daca un numar intreg este palindrom sau nu. Aceasta functie foloseste o variabila auxiliara "og" pentru a stoca numarul inversat si o variabila auxiliara "aux" pentru a parcurge numarul original si a-l inversa. Dupa ce numarul este inversat, functia verifica daca numarul original este egal cu numarul inversat.

Functia "read_file(filename)" este folosita pentru a citi fisierul de intrare si a returna o lista cu numerele din fisier. In cazul in care datele din fisier nu sunt numere intregi valide, programul va afisa un mesaj de eroare si va iesi din program.

Functia '''print_result_to_file(numbers, filename)''' este folosita pentru a scrie lista de numere palindroame in fisierul de iesire. Daca nu exista numere palindroame, programul va scrie "-1" in fisierul de iesire