Sovago Rares-Andrei at 15:39, 29 April 2023

2023-04-29T15:39:59Z

← Older revision		Revision as of 15:39, 29 April 2023
Line 11:		Line 11:
	== Date de ieșire ==		== Date de ieșire ==

	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fişierul de ieşire cod3.out va conţine pe prima linie numerele din care este compus codul, în ordine crescătoare şi fără spaţii între ele.		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fişierul de ieşire '''cod3.out''' va conţine pe prima linie numerele din care este compus codul, în ordine crescătoare şi fără spaţii între ele.

	În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".		În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

Sovago Rares-Andrei at 15:39, 29 April 2023

2023-04-29T15:39:06Z

← Older revision		Revision as of 15:39, 29 April 2023
Line 2:		Line 2:


	Dexter a moştenit o avere fabuloasă, dar este închisă într-un seif. Unchiul său, cel care i-a lăsat averea, a dorit să îl pună la încercare astfel: a umplut o cutie foarte mare cu bileţele pe care sunt scrise numere naturale din mulţimea {0, 1, 2, ..., 99}. Pe fiecare bileţel este scris un singur număr. Dexter trebuie să formeze perechi de bileţele care au scrise pe ele acelaşi număr. La sfârşit, vor rămâne câteva bileţele fără pereche. Codul de acces la seif este format din numerele rămase pe bileţelele fără pereche, aşezate în ordine crescătoare şi fără spaţiu între ele.		Dexter a moştenit o avere fabuloasă, dar este închisă într-un seif. Unchiul său, cel care i-a lăsat averea, a dorit să îl pună la încercare astfel: a umplut o cutie foarte mare cu bileţele pe care sunt scrise numere naturale din mulţimea '''{0, 1, 2, ..., 99}'''. Pe fiecare bileţel este scris un singur număr. Dexter trebuie să formeze perechi de bileţele care au scrise pe ele acelaşi număr. La sfârşit, vor rămâne câteva bileţele fără pereche. Codul de acces la seif este format din numerele rămase pe bileţelele fără pereche, aşezate în ordine crescătoare şi fără spaţiu între ele.
	Scrieţi un program care să furnizeze codul de acces la seif.		Scrieţi un program care să furnizeze codul de acces la seif.
	== Date de intrare ==		== Date de intrare ==

Sovago Rares-Andrei: Pagină nouă: ==Cerința== Dexter a moştenit o avere fabuloasă, dar este închisă într-un seif. Unchiul său, cel care i-a lăsat averea, a dorit să îl pună la încercare astfel: a umplut o cutie foarte mare cu bileţele pe care sunt scrise numere naturale din mulţimea {0, 1, 2, ..., 99}. Pe fiecare bileţel este scris un singur număr. Dexter trebuie să formeze perechi de bileţele care au scrise pe ele acelaşi număr. La sfârşit, vor rămâne câteva bileţele fără perech...

2023-04-14T18:54:27Z

Pagină nouă: ==Cerința== Dexter a moştenit o avere fabuloasă, dar este închisă într-un seif. Unchiul său, cel care i-a lăsat averea, a dorit să îl pună la încercare astfel: a umplut o cutie foarte mare cu bileţele pe care sunt scrise numere naturale din mulţimea {0, 1, 2, ..., 99}. Pe fiecare bileţel este scris un singur număr. Dexter trebuie să formeze perechi de bileţele care au scrise pe ele acelaşi număr. La sfârşit, vor rămâne câteva bileţele fără perech...

New page

==Cerința==

Dexter a moştenit o avere fabuloasă, dar este închisă într-un seif. Unchiul său, cel care i-a lăsat averea, a dorit să îl pună la încercare astfel: a umplut o cutie foarte mare cu bileţele pe care sunt scrise numere naturale din mulţimea {0, 1, 2, ..., 99}. Pe fiecare bileţel este scris un singur număr. Dexter trebuie să formeze perechi de bileţele care au scrise pe ele acelaşi număr. La sfârşit, vor rămâne câteva bileţele fără pereche. Codul de acces la seif este format din numerele rămase pe bileţelele fără pereche, aşezate în ordine crescătoare şi fără spaţiu între ele.
Scrieţi un program care să furnizeze codul de acces la seif.
== Date de intrare ==

Fişierul de intrare '''cod3.in''' conţine pe prima linie numărul natural n, reprezentând numărul bileţelelor aflate în cutie. Pe următoarea linie a fişierului se află cele n numere scrise pe bileţele, separate prin câte un spaţiu.

== Date de ieșire ==

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fişierul de ieşire cod3.out va conţine pe prima linie numerele din care este compus codul, în ordine crescătoare şi fără spaţii între ele.

În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
*'''1 ≤ n ≤ 90000'''
== Exemple ==
===Exemplul 1===
; ''cod3.in''
:10
:11 3 11 11 12 2 11 12 3 11
; ''ecran''
:Datele sunt introduse corect.
; ''cod3.out''
:211

===Exemplul 2===
; ''cod3.in'''
:5
:2 3 2 3 4
; ''ecran''
:Datele sunt introduse corect.
; ''cod3.out''
:4
===Exemplul 3===
; ''cod3.in'''
:100000
:1 2 3
; ''ecran''
:Datele nu corespund restricțiilor impuse.
; ''cod3.out''
:
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 2177 - Cod3
import sys

def validate_data(n, nums):
if not 1 <= n <= 90000:
return False
if len(nums) != n:
return False
for num in nums:
if not 0 <= num <= 99:
return False
return True

def solve_problem(n, nums):
fr = [0] * 100
for num in nums:
fr[num] += 1
code_nums = []
for i in range(100):
if fr[i] % 2 == 1:
code_nums.append(i)
return code_nums

if __name__ == "__main__":
with open("cod3.in") as fin, open("cod3.out", "w") as fout:
n = int(fin.readline().strip())
nums = list(map(int, fin.readline().strip().split()))
if validate_data(n, nums):
print( "Datele sunt introduse corect.\n")
code_nums = solve_problem(n, nums)
fout.write("".join(str(num) for num in code_nums))
else:
print("Datele nu corespund restricțiilor impuse.")
sys.exit(0)

</syntaxhighlight>

==Explicatie==

Funcția validate_data(n, nums):

Această funcție primește două argumente: n, care reprezintă numărul de întregi, și nums, care este o listă de n întregi.
Funcția returnează True dacă datele de intrare respectă restricțiile impuse, și False în caz contrar.
Restricțiile verificate de această funcție sunt:
1 ≤ n ≤ 90000 - n trebuie să fie între 1 și 90000 (inclusiv).
0 ≤ nums[i] ≤ 99 - fiecare întreg din nums trebuie să fie între 0 și 99 (inclusiv).
Funcția folosește o simplă declarație if pentru a verifica fiecare restricție, și returnează False dacă vreo restricție este încălcată. Dacă toate restricțiile sunt respectate, funcția returnează True.
Funcția solve_problem(n, nums):

Această funcție primește două argumente: n, care reprezintă numărul de întregi, și nums, care este o listă de n întregi.
Funcția returnează o listă de întregi care reprezintă codul.
Funcția începe prin a crea o listă fr de 100 de întregi, inițializați cu 0. Această listă este folosită pentru a ține evidența de câte ori apare fiecare întreg între 0 și 99 în nums.
Funcția apoi parcurge întreaga listă nums și incrementează elementul corespunzător din lista fr.
Funcția în cele din urmă parcurge întreaga listă de întregi între 0 și 99 și adaugă orice întreg în lista cod dacă acesta apare de un număr impar de ori în nums.
Funcția returnează lista cod.
Blocul if __name__ == "__main__":

Acest bloc de cod este executat atunci când scriptul este rulat ca program principal.
Blocul citește datele de intrare din fișierul cod3.in.
Blocul apoi apelează funcția validate_data(n, nums) pentru a verifica dacă datele de intrare sunt valide. Dacă datele de intrare sunt invalide, blocul scrie "Datele nu corespund restricțiilor impuse." în fișierul de ieșire și oprește programul folosind sys.exit(0).
Dacă datele de intrare sunt valide, blocul scrie "Datele sunt introduse corect." în fișierul de ieșire și apelează funcția solve_problem(n, nums) pentru a rezolva problema.

2177 - Cod3 - Revision history

Sovago Rares-Andrei at 15:39, 29 April 2023

Sovago Rares-Andrei at 15:39, 29 April 2023