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
#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")
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
