2375 - PalindromSD

From Bitnami MediaWiki

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 validate_file(filename):

   """Validarea fișierului de intrare."""
   with open(filename, 'r') as fin:
       num_numbers = int(fin.readline().strip())
       if not (1 <= num_numbers <= 1000):
           print("Datele introduse nu corespund cerintelor.")
           return False
       for i in range(num_numbers):
           n = int(fin.readline().strip())
           if not (1 <= n < 1000000000):
               print("Datele introduse nu corespund cerintelor.")
               return False
   return True


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.")
           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__':

   if validate_file("palindromsd.in"):
       numbers = read_file("palindromsd.in")
       if numbers is not None:
           print("Datele introduse corespund cerințelor.")
           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