1611 - Palindrom 2 - Revision history

Tamas Claudia at 16:12, 26 April 2023

2023-04-26T16:12:04Z

← Older revision		Revision as of 16:12, 26 April 2023
Line 7:		Line 7:
	3. palindromurile asociate pentru cele '''numar''' numere citite.		3. palindromurile asociate pentru cele '''numar''' numere citite.
	== Date de intrare ==		== Date de intrare ==
	~~Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele sunt introduse corect."''', apoi, fișierul~~ de intrare '''palindrom2.in''' conține pe prima linie un număr '''C'''. Pentru toate testele, ~~'''~~C~~'''~~ poate lua numai valorile 1, 2 sau 3. Pe a doua linie se află numărul ~~'''numar'''~~, iar pe a treia linie cele '''numar''' numere naturale despărțite prin câte un spațiu. ~~În caz contrar, pe ecran se va afișa: '''"Datele nu au fost introduse corect."'''~~		Fișierul de intrare '''palindrom2.in''' conține pe prima linie un număr '''C'''. Pentru toate testele, C poate lua numai valorile 1, 2 sau 3. Pe a doua linie se află numărul n, iar pe a treia linie cele '''numar''' numere naturale despărțite prin câte un spațiu.
	== Date de ieșire ==		== Date de ieșire ==
	~~Fișierul~~ de ieșire '''palindrom2.out''':		Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele sunt introduse corect."''', apoi, fișierul de ieșire '''palindrom2.out''':

	* dacă '''C=1''', va conține un singur număr natural reprezentând numărul de numere palindrom din șir		* dacă '''C=1''', va conține un singur număr natural reprezentând numărul de numere palindrom din șir
	* dacă '''C=2''', va conține numărul de numere din șir care sunt aproape palindrom		* dacă '''C=2''', va conține numărul de numere din șir care sunt aproape palindrom
	* dacă '''C=3''', va conține numerele palindrom asociate celor n numere din șir, separate prin câte un spațiu		* dacă '''C=3''', va conține numerele palindrom asociate celor n numere din șir, separate prin câte un spațiu
			În caz contrar, pe ecran se va afișa: '''"Datele nu au fost introduse corect."'''
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* '''1 ≤ numar ≤ 10.000'''		* '''1 ≤ numar ≤ 10.000'''

Tamas Claudia at 16:07, 26 April 2023

2023-04-26T16:07:05Z

← Older revision		Revision as of 16:07, 26 April 2023
Line 103:		Line 103:
	== Explicație rezolvare ==		== Explicație rezolvare ==

	Prima definiție de funcție '''verifica_datele''' primește doi parametri, '''numar''' și '''numere''', și verifică dacă numărul este între 1 și 10000, apoi verifică dacă lista numere are lungimea egală cu numar. În cele din urmă, verifică dacă fiecare element din lista numere este între 1 și 2000000000, și returnează '''True''' dacă toate aceste verificări sunt adevărate, altfel returnează '''False'''.<br>A doua definiție de funcție, '''este_palindrom''', primește un parametru '''nr''' și verifică dacă reprezentarea sub formă de șir de caractere a lui nr este egală cu aceeași reprezentare inversată. Returnează '''True''' dacă este palindrom și '''False''' altfel.<br>A treia definiție de funcție, '''este_aproape_palindrom''', primește un parametru '''nr''' și verifică dacă reprezentarea sub formă de șir de caractere a lui '''nr''' este aproape palindrom. Pentru a fi aproape palindrom, trebuie să aibă cel mult o singură cifră cu o singură apariție (adică o cifră impară de exemplu), iar restul cifrelor trebuie să aibă un număr par de apariții. Returnează True dacă este aproape palindrom sau False altfel.<br>În final, if __name__ == '__main__': verifică dacă acest script este rulat ca program principal (adica nu importat ca modul), și apoi deschide fișierul '''palindrom2.in''', citește primul număr c, al doilea număr numar, și lista de numere numere din fișier. Verifică apoi cu '''verifica_datele''' dacă datele citite din fișier sunt valide.<br>În caz afirmativ, în funcție de valoarea lui '''c''' (1, 2 sau 3), calculează numărul de palindroame sau de aproape palindroame din lista numere, sau listează palindroamele asociate fiecărui element din numere, și scrie rezultatul în fișierul '''palindrom2.out'''. Dacă datele citite din fișier nu sunt valide, afișează un mesaj de eroare.		Prima definiție de funcție '''verifica_datele''' primește doi parametri, '''numar''' și '''numere''', și verifică dacă numărul este între 1 și 10000, apoi verifică dacă lista numere are lungimea egală cu numar. În cele din urmă, verifică dacă fiecare element din lista numere este între 1 și 2000000000, și returnează '''True''' dacă toate aceste verificări sunt adevărate, altfel returnează '''False'''.<br><br>A doua definiție de funcție, '''este_palindrom''', primește un parametru '''nr''' și verifică dacă reprezentarea sub formă de șir de caractere a lui nr este egală cu aceeași reprezentare inversată. Returnează '''True''' dacă este palindrom și '''False''' altfel.<br><br>A treia definiție de funcție, '''este_aproape_palindrom''', primește un parametru '''nr''' și verifică dacă reprezentarea sub formă de șir de caractere a lui '''nr''' este aproape palindrom. Pentru a fi aproape palindrom, trebuie să aibă cel mult o singură cifră cu o singură apariție (adică o cifră impară de exemplu), iar restul cifrelor trebuie să aibă un număr par de apariții. Returnează True dacă este aproape palindrom sau False altfel.<br><br>În final, if __name__ == '__main__': verifică dacă acest script este rulat ca program principal (adica nu importat ca modul), și apoi deschide fișierul '''palindrom2.in''', citește primul număr c, al doilea număr numar, și lista de numere numere din fișier. Verifică apoi cu '''verifica_datele''' dacă datele citite din fișier sunt valide.<br><br>În caz afirmativ, în funcție de valoarea lui '''c''' (1, 2 sau 3), calculează numărul de palindroame sau de aproape palindroame din lista numere, sau listează palindroamele asociate fiecărui element din numere, și scrie rezultatul în fișierul '''palindrom2.out'''. Dacă datele citite din fișier nu sunt valide, afișează un mesaj de eroare.

Tamas Claudia: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1611/palindrom2] ---- == Cerinţa == Scrieţi un program care citind un număr natural nenul '''numar''' și apoi un șir de '''numar''' numere naturale determină: 1. câte dintre cele '''numar''' numere sunt palindrom 2. câte dintre cele '''numar''' numere sunt aproape palindrom 3. palindromurile asociate pentru cele '''numar''' numere citite. == Date de intrare == Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele...

2023-04-26T16:05:07Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1611/palindrom2] ---- == Cerinţa == Scrieţi un program care citind un număr natural nenul '''numar''' și apoi un șir de '''numar''' numere naturale determină: 1. câte dintre cele '''numar''' numere sunt palindrom 2. câte dintre cele '''numar''' numere sunt aproape palindrom 3. palindromurile asociate pentru cele '''numar''' numere citite. == Date de intrare == Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele...

New page

Sursa: [https://www.pbinfo.ro/probleme/1611/palindrom2]
----
== Cerinţa ==
Scrieţi un program care citind un număr natural nenul '''numar''' și apoi un șir de '''numar''' numere naturale determină:
1. câte dintre cele '''numar''' numere sunt palindrom
2. câte dintre cele '''numar''' numere sunt aproape palindrom
3. palindromurile asociate pentru cele '''numar''' numere citite.
== Date de intrare ==
Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele sunt introduse corect."''', apoi, fișierul de intrare '''palindrom2.in''' conține pe prima linie un număr '''C'''. Pentru toate testele, '''C''' poate lua numai valorile 1, 2 sau 3. Pe a doua linie se află numărul '''numar''', iar pe a treia linie cele '''numar''' numere naturale despărțite prin câte un spațiu. În caz contrar, pe ecran se va afișa: '''"Datele nu au fost introduse corect."'''
== Date de ieșire ==
Fișierul de ieșire '''palindrom2.out''':

* dacă '''C=1''', va conține un singur număr natural reprezentând numărul de numere palindrom din șir
* dacă '''C=2''', va conține numărul de numere din șir care sunt aproape palindrom
* dacă '''C=3''', va conține numerele palindrom asociate celor n numere din șir, separate prin câte un spațiu

== Restricţii şi precizări ==
* '''1 ≤ numar ≤ 10.000'''
* '''1''' ≤ numerele din șir ≤ '''2.000.000.000'''
* Inserarea la începutul numărului se poate realiza doar dacă cifra inserată este diferită de '''0'''.

== Exemple ==
===Exemplul 1===
; palindrom2.in
: 2
: 4
: 5442 2445 545 39995
; Ecran
: Datele sunt introduse corect.
; palindrom2.out
: 3
== Explicație ==
Cele 3 numere aproape palindrom sunt 5442, 2445 și 39995. (C fiind 2, se rezolvă doar a doua cerință)
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 1611

def verifica_datele(numar, numere):
if numar < 1 or numar > 10000:
return False
if len(numere) != numar:
return False
for nr in numere:
if nr < 1 or nr > 2000000000:
return False
return True

def este_palindrom(nr):
nr_str = str(nr)
return nr_str == nr_str[::-1]

def este_aproape_palindrom(nr):
nr_str = str(nr)
cifre = {}
for cifra in nr_str:
cifre[cifra] = cifre.get(cifra, 0) + 1
doua_cifre = 0
o_cifra = 0
for cifra, aparitii in cifre.items():
if aparitii >= 2:
if aparitii % 2 == 0:
doua_cifre += 1
else:
o_cifra += 1
if doua_cifre > 1 or o_cifra > 1:
return False
return True

if __name__ == '__main__':
with open('palindrom2.in', 'r') as f:
c = int(f.readline())
numar = int(f.readline())
numere = list(map(int, f.readline().split()))

if verifica_datele(numar, numere):
if c == 1:
nr_palindroame = sum(1 for nr in numere if este_palindrom(nr))
with open('palindrom2.out', 'w') as g:
g.write(str(nr_palindroame))
elif c == 2:
nr_aproape_palindroame = sum(1 for nr in numere if este_aproape_palindrom(nr))
with open('palindrom2.out', 'w') as g:
g.write(str(nr_aproape_palindroame))
elif c == 3:
palindroame_asociate = []
for nr in numere:
i = nr + 1
while not este_palindrom(i):
i += 1
palindroame_asociate.append(i)
with open('palindrom2.out', 'w') as g:
g.write(' '.join(str(p) for p in palindroame_asociate))
else:
print("Datele nu au fost introduse corect.")

</syntaxhighlight>

== Explicație rezolvare ==

Prima definiție de funcție '''verifica_datele''' primește doi parametri, '''numar''' și '''numere''', și verifică dacă numărul este între 1 și 10000, apoi verifică dacă lista numere are lungimea egală cu numar. În cele din urmă, verifică dacă fiecare element din lista numere este între 1 și 2000000000, și returnează '''True''' dacă toate aceste verificări sunt adevărate, altfel returnează '''False'''.<br>A doua definiție de funcție, '''este_palindrom''', primește un parametru '''nr''' și verifică dacă reprezentarea sub formă de șir de caractere a lui nr este egală cu aceeași reprezentare inversată. Returnează '''True''' dacă este palindrom și '''False''' altfel.<br>A treia definiție de funcție, '''este_aproape_palindrom''', primește un parametru '''nr''' și verifică dacă reprezentarea sub formă de șir de caractere a lui '''nr''' este aproape palindrom. Pentru a fi aproape palindrom, trebuie să aibă cel mult o singură cifră cu o singură apariție (adică o cifră impară de exemplu), iar restul cifrelor trebuie să aibă un număr par de apariții. Returnează True dacă este aproape palindrom sau False altfel.<br>În final, if __name__ == '__main__': verifică dacă acest script este rulat ca program principal (adica nu importat ca modul), și apoi deschide fișierul '''palindrom2.in''', citește primul număr c, al doilea număr numar, și lista de numere numere din fișier. Verifică apoi cu '''verifica_datele''' dacă datele citite din fișier sunt valide.<br>În caz afirmativ, în funcție de valoarea lui '''c''' (1, 2 sau 3), calculează numărul de palindroame sau de aproape palindroame din lista numere, sau listează palindroamele asociate fiecărui element din numere, și scrie rezultatul în fișierul '''palindrom2.out'''. Dacă datele citite din fișier nu sunt valide, afișează un mesaj de eroare.