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

Fișierul instabook.out va conține n linii: pe linia i se vor afișa separate printr-un spațiu cel mai slab loc si cel mai bun loc din clasament al pozei i, (1 ≤ i ≤ n), iar în consolă se va afișa mesajul "Datele introduse corespund cerintelor." În caz contrar programul va afisa "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

Introduceți numărul de case: 7

Introduceți 0 sau 1 pentru casa 1: 1

Introduceți 0 sau 1 pentru casa 2: 0

Introduceți 0 sau 1 pentru casa 3: 0

Introduceți 0 sau 1 pentru casa 4: 1

Introduceți 0 sau 1 pentru casa 5: 0

Introduceți 0 sau 1 pentru casa 6: 1

Introduceți 0 sau 1 pentru casa 7: 1

Ieșire

Datele introduse corespund cerintelor.

6

Exemplul 2

Intrare

Introduceți numărul de case: 2

Introduceți 0 sau 1 pentru casa 1: 6

Introduceți 0 sau 1 pentru casa 2: 7

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 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()]
       except ValueError:
           print("Datele introduse nu corespund cerintelor.")
           exit()
   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:
       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