2843 - Puteri6 - Revision history

Csula Beatrice at 13:48, 30 April 2023

2023-04-30T13:48:22Z

← Older revision		Revision as of 13:48, 30 April 2023
Line 75:		Line 75:

	</syntaxhighlight>		</syntaxhighlight>
			==Explicaţie cod==

			Acest cod citește un fișier de intrare numit '''puteri6.in''' care conține un număr întreg '''N''' și '''N''' numere întregi, și verifică dacă toate numerele din intrare sunt puteri ale lui 10. Dacă datele sunt conforme cu restricțiile impuse, se afișează al '''N'''-lea cel mai mare număr care este o putere a lui 10 din lista numerelor întregi citite din fișierul de intrare. În caz contrar, se afișează un mesaj de eroare.

			Mai precis, funcția '''conform_restrictiilor''' citește fișierul de intrare și verifică dacă fiecare număr este o putere a lui 10. Funcția returnează vectorul de numere citite și numar care este primul număr din fișier, reprezentând numărul de elemente din vector. Funcția '''puteri6''' sortează vectorul și verifică dacă există suficiente elemente în '''vector''' pentru a afișa cel de-al '''N'''-lea cel mai mare număr care este o putere a lui 10. Dacă există, afișează acest număr, altfel afișează '''nu exista'''.

Csula Beatrice at 17:08, 19 March 2023

2023-03-19T17:08:51Z

← Older revision		Revision as of 17:08, 19 March 2023
Line 40:		Line 40:

	def puteri6(vector, numar):		def puteri6(vector, numar):
	v = vector[1:]		vector_elemente = vector[1:]
	v.sort()		vector_elemente.sort()
	f = open("puteri6.out", "w")		f = open("puteri6.out", "w")
	if len(v) < numar:		if len(vector_elemente) < numar:
	f.write("nu exista")		f.write("nu exista")
	else:		else:
	f.write(str(v[numar - 1]))		f.write(str(vector_elemente[numar - 1]))


	def conform_restrictiilor():		def conform_restrictiilor():
	vector = list()		vector = list()
	~~v10~~ = [1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000]		puteri10 = [1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000]
	with open('puteri6.in') as f:		with open('puteri6.in') as f:
	lines = f.readlines()		lines = f.readlines()
Line 60:		Line 60:
	numar = vector[0]		numar = vector[0]
	for i in range(1, len(vector)):		for i in range(1, len(vector)):
	x = vector[i]		element = vector[i]
	y = ~~v10~~.count(x)		repetare_element = puteri10.count(element)
	if y == 0:		if repetare_element == 0:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	exit()		exit()
Line 72:		Line 72:
	vector, numar = conform_restrictiilor()		vector, numar = conform_restrictiilor()
	puteri6(vector, numar)		puteri6(vector, numar)




	</syntaxhighlight>		</syntaxhighlight>

Nagy Lenard at 16:07, 19 March 2023

2023-03-19T16:07:25Z

← Older revision		Revision as of 16:07, 19 March 2023
Line 39:		Line 39:
	# 0239 Puteri6		# 0239 Puteri6

	def puteri6(vector,numar):		def puteri6(vector, numar):
	v=vector[1:]		v = vector[1:]
	v.sort()		v.sort()
	f = open("puteri6.out", "w")		f = open("puteri6.out", "w")
	if len(v)< numar:		if len(v) < numar:
	f.write("nu exista")		f.write("nu exista")
	else:		else:
	f.write(str(v[numar-1]))		f.write(str(v[numar - 1]))


	def conform_restrictiilor():		def conform_restrictiilor():
	vector = list()		vector = list()
	v10=[1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000]		v10 = [1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000]
	with open('puteri6.in') as f:		with open('puteri6.in') as f:
	lines = f.readlines()		lines = f.readlines()
	for line in lines:		for line in lines:
	for c in line.split():		for c in line.split():
	if c.isdigit() == True:		if c.isdigit() is True:
	vector.append(int(c))		vector.append(int(c))
	numar=vector[0]		numar = vector[0]
	for i in range(1,len(vector)):		for i in range(1, len(vector)):
	x=vector[i]		x = vector[i]
	y=v10.count(x)		y = v10.count(x)
	if y==0:		if y == 0:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	exit()		exit()
	print("Datele sunt corecte.")		print("Datele sunt corecte.")
	return vector,numar		return vector, numar


	if __name__ == '__main__':		if __name__ == '__main__':
	vector,numar = conform_restrictiilor()		vector, numar = conform_restrictiilor()
	puteri6(vector,numar)		puteri6(vector, numar)




	</syntaxhighlight>		</syntaxhighlight>

Csula Beatrice at 14:50, 19 March 2023

2023-03-19T14:50:44Z

← Older revision		Revision as of 14:50, 19 March 2023
Line 19:		Line 19:
	: Datele sunt corecte.		: Datele sunt corecte.
	; puteri6.out		; puteri6.out
	: ~~10000~~		: 1000
	===Exemplul 2===		===Exemplul 2===
	; puteri6.in		; puteri6.in

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2843/puteri6 -Puteri6] ---- == Cerinţa == Se dă un număr natural '''numar''' (1≤n≤106 ), și un șir cu cel mult 1000000 de elemente, numere naturale de forma 10^p (0≤p≤9). Se cere să se afișeze numărul care ar apărea pe poziția '''numar''' în șirul ordonat crescător. Dacă șirul are mai puțin de '''numar''' termeni, se afișează mesajul Nu exista. == Date de intrare == Fișierul de intrare '''puteri6.in''' conține...

2023-03-19T14:49:58Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2843/puteri6 -Puteri6] ---- == Cerinţa == Se dă un număr natural '''numar''' (1≤n≤106 ), și un șir cu cel mult 1000000 de elemente, numere naturale de forma 10^p (0≤p≤9). Se cere să se afișeze numărul care ar apărea pe poziția '''numar''' în șirul ordonat crescător. Dacă șirul are mai puțin de '''numar''' termeni, se afișează mesajul Nu exista. == Date de intrare == Fișierul de intrare '''puteri6.in''' conține...

New page

Sursa: [https://www.pbinfo.ro/probleme/2843/puteri6 -Puteri6]
----
== Cerinţa ==
Se dă un număr natural '''numar''' (1≤n≤106 ), și un șir cu cel mult 1000000 de elemente, numere naturale de forma 10^p (0≤p≤9). Se cere să se afișeze numărul care ar apărea pe poziția '''numar''' în șirul ordonat crescător. Dacă șirul are mai puțin de '''numar''' termeni, se afișează mesajul Nu exista.
== Date de intrare ==
Fișierul de intrare '''puteri6.in''' conține pe prima linie numărul '''numar''', iar pe a doua linie elementele șirului dat, separate prin spații.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi in fişierul de ieșire '''puteri6.out''' va conține pe prima linie numărul care ar apărea pe poziția '''numar''' în șirul ordonat crescător sau mesajul '''Nu exista''', dacă șirul are mai puțin de '''numar''' termeni. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* Pentru determinarea numărului cerut se utilizează un algoritm eficient din punctul de vedere al timpului de executare. Se recomandă evitarea memorării valorilor elementelor din șir într-un tablou sau în altă structură de date similară.
== Exemple ==
===Exemplul 1===
; puteri6.in
: 5
: 100 100000 1 100000 1000 100 10
; Ieșire
: Datele sunt corecte.
; puteri6.out
: 10000
===Exemplul 2===
; puteri6.in
: 4
: 100 1000 10
; Ieșire
: Datele sunt corecte.
; puteri6.out
: Nu exista
===Exemplul 3===
; puteri6.in
: 5
: 2 3 4 5 6
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 0239 Puteri6

def puteri6(vector,numar):
v=vector[1:]
v.sort()
f = open("puteri6.out", "w")
if len(v)< numar:
f.write("nu exista")
else:
f.write(str(v[numar-1]))

def conform_restrictiilor():
vector = list()
v10=[1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000]
with open('puteri6.in') as f:
lines = f.readlines()
for line in lines:
for c in line.split():
if c.isdigit() == True:
vector.append(int(c))
numar=vector[0]
for i in range(1,len(vector)):
x=vector[i]
y=v10.count(x)
if y==0:
print("Datele nu sunt comform restricțiilor impuse.")
exit()
print("Datele sunt corecte.")
return vector,numar

if __name__ == '__main__':
vector,numar = conform_restrictiilor()
puteri6(vector,numar)

</syntaxhighlight>