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 primește de la utilizator un număr n care reprezintă numărul de case, urmat de n numere care indică dacă fiecare casă acceptă sau nu șampania oferită de Moș Crăciun. Dacă o casă acceptă șampania, valoarea introdusă va fi 1, altfel va fi 0. Programul validează inputul și verifică dacă datele introduse sunt conforme cu cerințele. Mai precis, se verifică dacă n este un număr între 1 și 1.000.000, iar toate cele n numere introduse sunt fie 0, fie 1. Dacă inputul nu este conform, programul va afișa un mesaj de eroare și se va încheia. În caz contrar, programul va calcula numărul minim de sticle de șampanie necesare pentru a servi toate casele care acceptă șampania și va afișa rezultatul.

Funcția calculate_champagne primește numărul de case n și lista de valori de la input lst și calculează numărul minim de sticle de șampanie necesare în conformitate cu cerințele problemei. Funcția validate_input primește aceleași date de la input n și lst și verifică dacă inputul este conform cu cerințele problemei. În cazul în care inputul nu este conform, funcția va afișa un mesaj de eroare și va încheia programul.

În funcția main, se citește inputul și se validează folosind funcția validate_input. Dacă inputul este conform, programul calculează numărul minim de sticle de șampanie necesare cu ajutorul funcției calculate_champagne și afișează rezultatul.