2375 - PalindromSD

Sursa: [1]

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 ⩽ numărul de numere din fișier ⩽ 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

Exemplul 1

Intrare

palindromsd.in

0

0

0

0

0

0

0

0

Ieșire

Datele introduse nu corespund cerintelor.

Rezolvare

<syntaxhighlight lang="python" line>

1. 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