3568 - Max Cadou - Revision history

Paul Ungur at 19:01, 29 June 2023

2023-06-29T19:01:28Z

← Older revision		Revision as of 19:01, 29 June 2023
Line 6:		Line 6:

	==Date de ieșire==		==Date de ieșire==
	~~Fișierul~~ de ieșire <span style=“color: red”>maxcadou.out</span> va conține pe prima linie numărul maxim de cadouri pe care îl poate obține moșul doar cu cifrele vechiului număr.		Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date de intrare valide."''', apoi fișierul de ieșire <span style=“color: red”>maxcadou.out</span> va conține pe prima linie numărul maxim de cadouri pe care îl poate obține moșul doar cu cifrele vechiului număr.

	==Restricții și precizări==		==Restricții și precizări==
Line 15:		Line 15:
	==Exemplu:==		==Exemplu:==
	<span style=“color: red”>maxcadou.in</span>		<span style=“color: red”>maxcadou.in</span>
	1729		: 1729

			: Date de intrare valide
	<span style=“color: red”>maxcadou.out</span>		<span style=“color: red”>maxcadou.out</span>
	9721		: 9721

	==Explicație==		==Explicație==

Paul Ungur at 17:27, 15 May 2023

2023-05-15T17:27:59Z

← Older revision		Revision as of 17:27, 15 May 2023
Line 77:		Line 77:
	max_cadou(n)		max_cadou(n)
	</syntaxhighlight>		</syntaxhighlight>
			==Explicatie cod:==
			Funcția validare(n) primește un număr întreg n și verifică dacă acesta este un întreg și se încadrează în intervalul [1, 1.000.000.000]. Dacă n nu respectă aceste condiții, funcția aruncă o excepție de tip ValueError cu un mesaj corespunzător. În caz contrar, returnează True.
			Funcția max_cadou(n) primește un număr întreg n și efectuează următoarele operații:
			Inițializează variabilele temporare temp, nrcif și mmz.
			Verifică cazurile particulare în care n este 0 sau un număr cu o singură cifră, și afișează rezultatul corespunzător.
			Altfel, se calculează numărul de cifre nrcif din n și se stochează cifrele într-un vector v.
			Se sortează vectorul v în ordine descrescătoare.
			Dacă n are cifra 0 pe prima poziție, se scriu cifrele în fișierul de ieșire fout.
			La final, se închid fișierele de intrare și de ieșire.
			În blocul if __name__ == "__main__":, se deschid fișierele de intrare și de ieșire (maxcadou.in și maxcadou.out). Se citește prima linie din fișierul de intrare pentru a obține valoarea n. Apoi, se verifică dacă datele de intrare sunt valide utilizând funcția validare(n). Dacă datele sunt valide, se afișează un mesaj de confirmare, se apelează funcția max_cadou() și se efectuează operațiile corespunzătoare. În final, se închid fișierele de intrare și de ieșire.

Paul Ungur at 16:11, 26 April 2023

2023-04-26T16:11:14Z

← Older revision		Revision as of 16:11, 26 April 2023
Line 25:		Line 25:
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~validate~~(n):		def validare(n):
	if not isinstance(n, int):		if not isinstance(n, int):
	raise ValueError("n trebuie sa fie un numar intreg")		raise ValueError("k trebuie sa fie un numar intreg")

	if n < 1 or n > ~~10 ** 17~~:		if n < 1 or n > 1_000_000_000:
	raise ValueError("n trebuie sa fie intre 1 si ~~10^17~~")		raise ValueError("k trebuie sa fie intre 1 si 1.000.000.000")

			return True

	~~def read_input():~~
	~~with open("maxcadou.in", "r") as f:~~
	~~n = int(f.readline().strip())~~
	~~validate(n)~~
	~~return n~~

			def max_cadou(n):
			temp = n
			nrcif = 0
			mmz = 0
			v = [0] * 11
			if n == 0:
			print(0)
			return
			elif n < 10:
			print(n)
			return
			else:
			mmz = 1

	~~def main()~~:		while temp != 0:
	n = ~~read_input()~~		nrcif += 1
			temp //= 10

	~~# construim dictionarul pentru a numara aparitiile fiecarei cifre din n~~		for i in range(nrcif):
	~~digit_count = {}~~		v[i] = n % 10
	for ~~digit~~ in ~~str~~(n):		n //= 10
	~~if digit in digit_count:~~
	~~digit_count~~[~~digit~~] += 1
	~~else:~~
	~~digit_count[digit]~~ = 1

	~~# construim numarul maxim cu aceste cifre~~		v = sorted(v[:nrcif], reverse=True)
	~~max_number~~ = ""
	~~for i in range~~(9, ~~-1, -1):~~
	~~if str(i) in digit_count:~~
	~~max_number +~~= ~~str(i~~) * digit_count[str(i)]

	~~with open~~(~~"maxcadou~~.~~out~~"~~, "w~~") ~~as f:~~		if mmz == 1:
	f.~~write~~(~~max_number~~)		for i in range(nrcif):
			fout.write(str(v[i]))

			fout.write("\n")
			fin.close()
			fout.close()


	if __name__ == "__main__":		if __name__ == "__main__":
	~~main~~()		fin = open("maxcadou.in")
			fout = open("maxcadou.out", "w")

			n = int(fin.readline().strip())
			if validare(n):
			print("Date de intrare valide")
			max_cadou(n)
	</syntaxhighlight>		</syntaxhighlight>

	~~==Explicatie==~~
	Acest cod are trei funcții: validate(), read_input() și main(), care rezolvă problema de a găsi numărul maxim de cadouri pe care îl poate obține Moș Crăciun prin interschimbarea cifrelor numărului dat.

	Funcția validate() verifică dacă numărul dat ca parametru este un număr întreg și dacă este în intervalul permis, adică între 1 și 10^17. Dacă nu este așa, funcția aruncă o excepție ValueError cu un mesaj corespunzător.

	~~Funcția read_input() citește numărul din fișierul de intrare "maxcadou.in" și verifică dacă este valid prin apelarea funcției validate(). Dacă numărul este valid, este returnat.~~

	Funcția main() citește numărul dat prin apelul funcției read_input(). Pentru a găsi numărul maxim, construiește mai întâi un dicționar care numără aparițiile fiecărei cifre din numărul dat. Apoi, construiește numărul maxim cu aceste cifre prin parcurgerea cifrelor de la 9 la 0 și adăugarea cifrelor în ordine descrescătoare a numărului de apariții în dicționarul cifrelor. Numărul maxim astfel obținut este scris în fișierul de ieșire "maxcadou.out".

	~~În final, dacă programul este rulat direct, adică dacă fișierul este rulat ca program, funcția main() este apelată.~~

Paul Ungur: Pagină nouă: ==Cerința== Spiridușii lui Moș Crăciun au făcut un număr N de cadouri. Totuși, Moșul este nemulțumit de munca lor, așa că, prin interschimbarea cifrelor numărului N, el poate modifica numărul de cadouri existente. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine numărul maxim de cadouri ce se pot obține. ==Date de intrare== Fișierul de intrare...

2023-04-22T09:23:27Z

Pagină nouă: ==Cerința== Spiridușii lui Moș Crăciun au făcut un număr N de cadouri. Totuși, Moșul este nemulțumit de munca lor, așa că, prin interschimbarea cifrelor numărului N, el poate modifica numărul de cadouri existente. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine numărul maxim de cadouri ce se pot obține. ==Date de intrare== Fișierul de intrare...

New page

==Cerința==
Spiridușii lui Moș Crăciun au făcut un număr N de cadouri. Totuși, Moșul este nemulțumit de munca lor, așa că, prin interschimbarea cifrelor numărului N, el poate modifica numărul de cadouri existente. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine numărul maxim de cadouri ce se pot obține.

==Date de intrare==
Fișierul de intrare maxcadou.in conține pe prima linie numărul N.

==Date de ieșire==
Fișierul de ieșire maxcadou.out va conține pe prima linie numărul maxim de cadouri pe care îl poate obține moșul doar cu cifrele vechiului număr.

==Restricții și precizări==
1 ≤ n ≤ 1017
interschimbarea cifrelor = schimbarea cifrelor între ele
Pentru 60% din punctaj n ≤ 103

==Exemplu:==
maxcadou.in
1729

maxcadou.out
9721

==Explicație==
Din toate numerele care se pot forma cu cele 4 cifre ale numărului inițial, 9721 este cel maximal

==Rezolvare==
<syntaxhighlight lang="python" line>
def validate(n):
if not isinstance(n, int):
raise ValueError("n trebuie sa fie un numar intreg")

if n < 1 or n > 10 ** 17:
raise ValueError("n trebuie sa fie intre 1 si 10^17")

def read_input():
with open("maxcadou.in", "r") as f:
n = int(f.readline().strip())
validate(n)
return n

def main():
n = read_input()

# construim dictionarul pentru a numara aparitiile fiecarei cifre din n
digit_count = {}
for digit in str(n):
if digit in digit_count:
digit_count[digit] += 1
else:
digit_count[digit] = 1

# construim numarul maxim cu aceste cifre
max_number = ""
for i in range(9, -1, -1):
if str(i) in digit_count:
max_number += str(i) * digit_count[str(i)]

with open("maxcadou.out", "w") as f:
f.write(max_number)

if __name__ == "__main__":
main()
</syntaxhighlight>

==Explicatie==
Acest cod are trei funcții: validate(), read_input() și main(), care rezolvă problema de a găsi numărul maxim de cadouri pe care îl poate obține Moș Crăciun prin interschimbarea cifrelor numărului dat.

Funcția validate() verifică dacă numărul dat ca parametru este un număr întreg și dacă este în intervalul permis, adică între 1 și 10^17. Dacă nu este așa, funcția aruncă o excepție ValueError cu un mesaj corespunzător.

Funcția read_input() citește numărul din fișierul de intrare "maxcadou.in" și verifică dacă este valid prin apelarea funcției validate(). Dacă numărul este valid, este returnat.

Funcția main() citește numărul dat prin apelul funcției read_input(). Pentru a găsi numărul maxim, construiește mai întâi un dicționar care numără aparițiile fiecărei cifre din numărul dat. Apoi, construiește numărul maxim cu aceste cifre prin parcurgerea cifrelor de la 9 la 0 și adăugarea cifrelor în ordine descrescătoare a numărului de apariții în dicționarul cifrelor. Numărul maxim astfel obținut este scris în fișierul de ieșire "maxcadou.out".

În final, dacă programul este rulat direct, adică dacă fișierul este rulat ca program, funcția main() este apelată.