3786 - Toate - Revision history

Petras.du.ioana: /* Rezolvare ver. 1 */

2023-05-15T20:43:40Z

Rezolvare ver. 1

← Older revision		Revision as of 20:43, 15 May 2023
Line 39:		Line 39:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

	def ~~eliminate_digit_9~~(numar):		def elimina_cifra_9(numar):
	numar_fara_noua = int(str(numar).replace('9', ''))		numar_fara_noua = int(str(numar).replace('9', ''))
	return numar_fara_noua		return numar_fara_noua


	def ~~find_max_without_9~~(numere):		def gaseste_maxim_fara_9(numere):
	~~max_fara_noua~~ = -1		maxim_fara_noua = -1
	exista_valoare_maxima = False		exista_valoare_maxima = False

	for numar in numere:		for numar in numere:
	exista_valoare_maxima = True		exista_valoare_maxima = True
	if numar > ~~max_fara_noua~~:		if numar > maxim_fara_noua:
	~~max_fara_noua~~ = numar		maxim_fara_noua = numar

	return ~~max_fara_noua~~, exista_valoare_maxima		return maxim_fara_noua, exista_valoare_maxima


Line 75:		Line 75:
	numar = int(numar)		numar = int(numar)
	if numar <= 0 or numar > 999999999:		if numar <= 0 or numar > 999999999:
	print("Eroare: Numărul trebuie să fie un întreg pozitiv cu cel mult 9 cifre~~. Valoarea va fi ignorata~~.")		print("Eroare: Numărul trebuie să fie un întreg pozitiv cu cel mult 9 cifre.")
	else:		else:
	numere.append(numar)		numere.append(numar)
Line 82:		Line 82:

	# eliminăm cifra 9 din numerele care o conțin		# eliminăm cifra 9 din numerele care o conțin
	numere_modificate = [~~eliminate_digit_9~~(numar) for numar in numere]		numere_modificate = [elimina_cifra_9(numar) for numar in numere]

	# găsim numărul maxim din numerele modificate		# găsim numărul maxim din numerele modificate
	~~max_fara_noua~~, exista_valoare_maxima = ~~find_max_without_9~~(numere_modificate)		maxim_fara_noua, exista_valoare_maxima = gaseste_maxim_fara_9(numere_modificate)

	# scriem rezultatul în fișierul toate.out		# scriem rezultatul în fișierul toate.out
	with open('toate.out', 'w') as f:		with open('toate.out', 'w') as f:
	if exista_valoare_maxima:		if exista_valoare_maxima:
	f.write(str(~~max_fara_noua~~))		f.write(str(maxim_fara_noua))
	print("Valoarea cautată este afișată în fișierul toate.out.")		print("Valoarea cautată este afișată în fișierul toate.out.")
	else:		else:

Petras.du.ioana at 20:25, 15 May 2023

2023-05-15T20:25:09Z

@@ Line 1: / Line 1: @@
-== Cerinţa ==
+sursa: [https://www.pbinfo.ro/probleme/3786/toate]
 De n numere sunt date,
 Şi cifra nouă e-n toate,
@@ Line 5: / Line 6: @@
 Maxim făr’de nouă-n sine?
-== Notă ==
+== Notă =
 Vreme trece, vreme vine,
 Toate-s vechi şi nouă toate;
@@ Line 35: / Line 36: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 try:
      with open('toate.in', 'r') as f:
@@ Line 58: / Line 127: @@
                      print("Eroare: Numărul trebuie să fie un întreg pozitiv cu cel mult 9 cifre.")
                  else:
-                     numere.append(numar)
+                    # eliminăm complet cifra 9 din numerele care o conțin
              except ValueError:
                  print("Eroare: Datele de intrare trebuie să fie numere întregi.")
-         # găsim numărul maxim fără cifrele 9
+         # găsim numărul maxim din numerele modificate
-         max_fara_noua = 0
+         max_fara_noua = -1
          exista_valoare_maxima = False
          for numar in numere:
              exista_valoare_maxima = True
              if numar > max_fara_noua:
@@ Line 77: / Line 146: @@
              if exista_valoare_maxima:
                  f.write(str(max_fara_noua))
-                print("Datele sunt introduse corect.")
+                 print("Valoarea cautată este afișată în fișierul toate.out.")
              else:
-                 f.write("Nu există nicio valoare maximă fără cifrele 9 în fișier.")
+                 f.write("Nu există nicio valoare maximă fără cifra 9 în fișier.")
 except FileNotFoundError:
      print("Eroare: Fișierul de intrare nu există.")
 </syntaxhighlight>

Petras.du.ioana: /* Rezolvare */

2023-04-02T19:28:02Z

Rezolvare

← Older revision		Revision as of 19:28, 2 April 2023
Line 77:		Line 77:
	if exista_valoare_maxima:		if exista_valoare_maxima:
	f.write(str(max_fara_noua))		f.write(str(max_fara_noua))
			print("Datele sunt introduse corect.")
	print("Valoarea cautata este afisata in fisierul toate.out.")		print("Valoarea cautata este afisata in fisierul toate.out.")
	else:		else:

Petras.du.ioana at 17:57, 2 April 2023

2023-04-02T17:57:50Z

← Older revision		Revision as of 17:57, 2 April 2023
Line 26:		Line 26:
	; toate.in		; toate.in
	: 5		: 5
	923 926 329 429 3959		: 923 926 329 429 3959
	; toate.out		; toate.out
	: 42		: 42
Line 38:		Line 38:

	# deschidem fisierul pentru citire		# deschidem fisierul pentru citire
	with open('toate.in', 'r') as f:		try:
	# citim numărul de numere din fișier		with open('toate.in', 'r') as f:
	n = int(f.readline().strip())		# citim numărul de numere din fișier
	print("n =~~", n)~~		try:
			n = int(f.readline().strip())
			if n <= 0:
			print("Eroare: Numărul de numere trebuie să fie un întreg pozitiv.")
			except ValueError:
			print("Eroare: Numărul de numere trebuie să fie un număr întreg.")
			n = 0

	# citim numerele din fișier și le stocăm într-o listă		# citim numerele din fișier și le stocăm într-o listă
	numere = [~~int~~(f.readline().strip()) ~~for i in range~~(n)]		numere = []
	print("numere ="~~, numere~~)		for i in range(n):
			numar = f.readline().strip()
			try:
			numar = int(numar)
			if numar <= 0 or numar > 999999999:
			print("Eroare: Numărul trebuie să fie un întreg pozitiv cu cel mult 9 cifre.")
			else:
			numere.append(numar)
			except ValueError:
			print("Eroare: Datele de intrare trebuie să fie numere întregi.")

	# găsim numărul maxim fără ~~cifra nouă~~		# găsim numărul maxim fără cifrele 9
	max_fara_noua = 0		max_fara_noua = 0
			exista_valoare_maxima = False

	for numar in numere:		for numar in numere:
	if '9' ~~not~~ in str(numar):		if '9' in str(numar):
	if numar > max_fara_noua:		continue
	max_fara_noua = numar		exista_valoare_maxima = True
			if numar > max_fara_noua:
			max_fara_noua = numar

	# scriem rezultatul în fișierul toate.out		# scriem rezultatul în fișierul toate.out
	with open('toate.out', 'w') as f:		with open('toate.out', 'w') as f:
	f.write(str(max_fara_noua))		if exista_valoare_maxima:
	print("Valoarea maximă ~~scrisă~~ în fișier.")		f.write(str(max_fara_noua))
			print("Valoarea cautata este afisata in fisierul toate.out.")
			else:
			f.write("Nu există nicio valoare maximă fără cifrele 9 în fișier.")
			except FileNotFoundError:
			print("Eroare: Fișierul de intrare nu există.")

	</syntaxhighlight>		</syntaxhighlight>

Petras.du.ioana: Am creat de la zero.

2023-04-02T17:47:13Z

Am creat de la zero.

New page

== Cerinţa ==
De n numere sunt date,
Şi cifra nouă e-n toate,
Află ce număr devine
Maxim făr’de nouă-n sine?

== Notă ==
Vreme trece, vreme vine,
Toate-s vechi şi nouă toate;
Ce e rău şi ce e bine
Tu te-ntreabă şi socoate;

(Mihai Eminescu, Glossă)

== Date de intrare ==
Fișierul de intrare toate.in conține pe prima linie un număr n, iar pe urmatoarele linii cele n numere naturale.

== Date de ieşire ==
Fișierul de ieșire toate.out va conține pe prima linie numărul maxim cerut.

== Restricții și precizări ==
* 1 ≤ n ≤ 100.000
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000

== Exemplu ==
; toate.in
: 5
923 926 329 429 3959
; toate.out
: 42

== Explicatie ==
Numărul maxim cerut este 42.

== Rezolvare ==

<syntaxhighlight lang="python" line>

# deschidem fisierul pentru citire
with open('toate.in', 'r') as f:
# citim numărul de numere din fișier
n = int(f.readline().strip())
print("n =", n)

# citim numerele din fișier și le stocăm într-o listă
numere = [int(f.readline().strip()) for i in range(n)]
print("numere =", numere)

# găsim numărul maxim fără cifra nouă
max_fara_noua = 0

for numar in numere:
if '9' not in str(numar):
if numar > max_fara_noua:
max_fara_noua = numar

# scriem rezultatul în fișierul toate.out
with open('toate.out', 'w') as f:
f.write(str(max_fara_noua))
print("Valoarea maximă scrisă în fișier.")

</syntaxhighlight>