2880 - Gradinita - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T12:20:35Z

Rezolvare

← Older revision		Revision as of 12:20, 29 December 2023
Line 51:		Line 51:
	def suma_cifre(numar):		def suma_cifre(numar):
	return sum(int(cifra) for cifra in str(numar))		return sum(int(cifra) for cifra in str(numar))

			def verificare_date_intrare(n, k, copii):
			if not (1 <= n <= 100000) or not (1 <= k <= 100000):
			return False
			for copil in copii:
			if not (1 <= copil <= 100000):
			return False
			return True

	# Citire din fișierul de intrare		# Citire din fișierul de intrare
Line 57:		Line 65:
	copii = list(map(int, file.readline().split()))		copii = list(map(int, file.readline().split()))

	# Etapa 1: Eliminare copii obraznici cu numere prime		# Verificare date de intrare
	copii = [copil for copil in copii if not este_prim(copil)]		if not verificare_date_intrare(n, k, copii):
			print("Datele introduse nu corespund restrictiilor impuse")
			else:
			# Etapa 1: Eliminare copii obraznici cu numere prime
			copii = [copil for copil in copii if not este_prim(copil)]

			# Etapa 2: Eliminare copii obraznici cu suma cifrelor de pe poziții impare primă
			copii = [copil for copil in copii if not este_prim(suma_cifre(copil))]

	# Etapa 2: Eliminare copii ~~obraznici cu suma cifrelor de pe poziții impare primă~~		# Etapa 3: Eliminare copii cuminți din k în k
	copii = [~~copil for copil in copii if not este_prim(suma_cifre(copil))~~]		if copii:
			copii = copii[k-1::k]

	# ~~Etapa 3~~: ~~Eliminare copii cuminți din k în k~~		# Scriere în fișierul de ieșire
	if copii:		with open('gradinitaout.txt', 'w') as file:
	copii ~~= copii[k-1~~:~~:k]~~		if copii:
			file.write(' '.join(map(str, copii)))
			else:
			file.write('Toti copiii sunt obraznici!')

	~~# Scriere în fișierul de ieșire~~
	~~with open('gradinitaout.txt', 'w') as file:~~
	~~if copii:~~
	~~file.write(' '.join(map(str, copii)))~~
	~~else:~~
	~~file.write('Toti copiii sunt obraznici!')~~

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-27T13:10:22Z

Rezolvare

← Older revision		Revision as of 13:10, 27 December 2023
Line 44:		Line 44:
	if numar < 2:		if numar < 2:
	return False		return False
	for i in range(2, int(numar ** 0.5) + 1):		for i in range(2, int(numar**0.5) + 1):
	if numar % i == 0:		if numar % i == 0:
	return False		return False
	return True		return True

	def ~~suma_cifre_impare~~(numar):		def suma_cifre(numar):
	~~suma = 0~~		return sum(int(cifra) for cifra in str(numar))
	~~for i in range~~(~~len(str~~(~~numar~~)~~)):~~
	~~if (i + 1) % 2 == 1: # verificăm dacă poziția cifrei este impară~~
	~~suma += int(~~str(numar)~~[i]~~)
	~~return suma~~

	~~def rezolva_problema~~(n, k, ~~copii~~):		# Citire din fișierul de intrare
	~~# Etapa 1: Eliminarea copiilor cu numere prime~~		with open('gradinitain.txt', 'r') as file:
	~~copii_obraznici~~ = ~~[copil for copil in copii if not este_prim~~(~~copil~~)]		n, k = map(int, file.readline().split())
			copii = list(map(int, file.readline().split()))

	# Etapa 2: ~~Eliminarea copiilor~~ cu ~~suma cifrelor impare număr prim~~		# Etapa 1: Eliminare copii obraznici cu numere prime
	~~copii_obraznici~~ = [copil for copil in ~~copii_obraznici~~ if not este_prim~~(suma_cifre_impare~~(copil))]		copii = [copil for copil in copii if not este_prim(copil)]

	# Etapa 3: ~~Eliminarea copiilor cuminți din k în k~~		# Etapa 2: Eliminare copii obraznici cu suma cifrelor de pe poziții impare primă
	~~copii_cuminți~~ = [copil for i, copil in ~~enumerate(~~copii) if (~~i + 1~~) ~~% k != 0~~]		copii = [copil for copil in copii if not este_prim(suma_cifre(copil))]

	~~return copii_cuminți~~		# Etapa 3: Eliminare copii cuminți din k în k
			if copii:
			copii = copii[k-1::k]

	# ~~Citire date~~ de ~~intrare~~		# Scriere în fișierul de ieșire
	with open(~~"gradinita~~.txt", ~~"r"~~) as file:		with open('gradinitaout.txt', 'w') as file:
	~~n, k = map(int,~~ file.~~readline~~().~~split~~())		if copii:
	~~copii = list(map(int,~~ file.~~readline().split~~()))		file.write(' '.join(map(str, copii)))
			else:
			file.write('Toti copiii sunt obraznici!')

	~~# Rezolvare problema~~
	~~rezultat = rezolva_problema(n, k, copii)~~

	~~# Scriere rezultat în fișierul de ieșire~~
	~~with open("gradinita.txt", "w") as file_out:~~
	~~if len(rezultat) > 0:~~
	~~file_out.write(" ".join(map(str, rezultat)))~~
	~~else:~~
	~~file_out.write("Toti copiii sunt obraznici!")~~
	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 13:09, 27 December 2023

2023-12-27T13:09:33Z

← Older revision		Revision as of 13:09, 27 December 2023
Line 1:		Line 1:
	== Cerinta ==		== Cerinta ==

	La grădinița Prichindel sunt copii cuminți și copii obraznici. Moș Crăciun a adus cadouri doar pentru câțiva copii cuminți. Problema este că nu se știe exact care copil e obraznic și care este cuminte. Ajutați-o pe doamna educatoare să afle care copil primește cadou și care nu. Se cunoaște faptul că la grădiniță sunt exact n copii și fiecare copil are inscripționat pe uniformă un număr natural nenul, distinct.		La grădinița Prichindel sunt copii cuminți și copii obraznici. Moș Crăciun a adus cadouri doar pentru câțiva copii cuminți. Problema este că nu se știe exact care copil e obraznic și care este cuminte. Ajutați-o pe doamna educatoare să afle care copil primește cadou și care nu. Se cunoaște faptul că la grădiniță sunt exact '''n''' copii și fiecare copil are inscripționat pe uniformă un număr natural nenul, distinct.

	În prima etapă, sunt scoși din lista Moșului copiii obraznici care sunt cei ce au inscripționate pe uniformă numere prime. În a două etapă, din copiii rămași, sunt scoși și cei care au suma cifrelor de pe pozițiile impare egală cu un număr prim (cifrele se numerotează de la stânga la dreapta, începând cu poziția 1, corespunzătoare cifrei cea mai semnificative).		În prima etapă, sunt scoși din lista Moșului copiii obraznici care sunt cei ce au inscripționate pe uniformă numere prime. În a două etapă, din copiii rămași, sunt scoși și cei care au suma cifrelor de pe pozițiile impare egală cu un număr prim (cifrele se numerotează de la stânga la dreapta, începând cu poziția 1, corespunzătoare cifrei cea mai semnificative).

	În a treia etapă (ultima), se elimină din lista copiilor cuminți rămași după primele două etape, din k în k până când se ajunge la capătul listei.		În a treia etapă (ultima), se elimină din lista copiilor cuminți rămași după primele două etape, din '''k în k''' până când se ajunge la capătul listei.

	Să se determine copiii care au rămas pe lista copiilor cuminți după toate cele trei etape eliminatorii, sau mesajul Toti copiii sunt obraznici!, dacă toți copiii au fost eliminați.		Să se determine copiii care au rămas pe lista copiilor cuminți după toate cele trei etape eliminatorii, sau mesajul Toti copiii sunt obraznici!, dacă toți copiii au fost eliminați.
Line 11:		Line 11:
	== Date de intrare ==		== Date de intrare ==

	Pe prima linie a fișierului de intrare ~~gradinita~~.txt se află două numere n și k cu semnificația din enunț. Pe a două linie a fișierului de intrare se află n numere naturale, cu semnificația din enunț.		Pe prima linie a fișierului de intrare '''gradinitain.txt''' se află două numere '''n''' și '''k''' cu semnificația din enunț. Pe a două linie a fișierului de intrare se află n numere naturale, cu semnificația din enunț.

	== Date de iesire ==		== Date de iesire ==

	În fișierul de ieșire ~~gradinita~~.txt se va afișa lista după a treia etapă eliminatorie conform valorii cerinței.		În fișierul de ieșire '''gradinitaout.txt''' se va afișa lista după a treia etapă eliminatorie conform valorii cerinței.

	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n ≤ 100000		*'''1 &les; n &les; 100000'''
	*1 ≤ x ≤ 100000 (unde x reprezintă numărul inscripționat pe uniforma unui copil)		*'''1 &les; x &les; 100000''' (unde x reprezintă numărul inscripționat pe uniforma unui copil)

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;gradinitain.txt
	:9 4		:9 4
	:3 102 31 333 46 1022 10 4848 21		:3 102 31 333 46 1022 10 4848 21

	;~~Iesire~~		;gradinitaout.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:333 46 10		:333 46 10

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;gradinitain.txt
	:-5 7		:-5 7
	:5 309 -57 982 4		:5 309 -57 982 4
	~~;Iesire~~
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: Pagină nouă: == Cerinta == La grădinița Prichindel sunt copii cuminți și copii obraznici. Moș Crăciun a adus cadouri doar pentru câțiva copii cuminți. Problema este că nu se știe exact care copil e obraznic și care este cuminte. Ajutați-o pe doamna educatoare să afle care copil primește cadou și care nu. Se cunoaște faptul că la grădiniță sunt exact n copii și fiecare copil are inscripționat pe uniformă un număr natural nenul, distinct. În prima etapă, sunt sc...

2023-12-15T14:29:42Z

Pagină nouă: == Cerinta == La grădinița Prichindel sunt copii cuminți și copii obraznici. Moș Crăciun a adus cadouri doar pentru câțiva copii cuminți. Problema este că nu se știe exact care copil e obraznic și care este cuminte. Ajutați-o pe doamna educatoare să afle care copil primește cadou și care nu. Se cunoaște faptul că la grădiniță sunt exact n copii și fiecare copil are inscripționat pe uniformă un număr natural nenul, distinct. În prima etapă, sunt sc...

New page

== Cerinta ==

La grădinița Prichindel sunt copii cuminți și copii obraznici. Moș Crăciun a adus cadouri doar pentru câțiva copii cuminți. Problema este că nu se știe exact care copil e obraznic și care este cuminte. Ajutați-o pe doamna educatoare să afle care copil primește cadou și care nu. Se cunoaște faptul că la grădiniță sunt exact n copii și fiecare copil are inscripționat pe uniformă un număr natural nenul, distinct.

În prima etapă, sunt scoși din lista Moșului copiii obraznici care sunt cei ce au inscripționate pe uniformă numere prime. În a două etapă, din copiii rămași, sunt scoși și cei care au suma cifrelor de pe pozițiile impare egală cu un număr prim (cifrele se numerotează de la stânga la dreapta, începând cu poziția 1, corespunzătoare cifrei cea mai semnificative).

În a treia etapă (ultima), se elimină din lista copiilor cuminți rămași după primele două etape, din k în k până când se ajunge la capătul listei.

Să se determine copiii care au rămas pe lista copiilor cuminți după toate cele trei etape eliminatorii, sau mesajul Toti copiii sunt obraznici!, dacă toți copiii au fost eliminați.

== Date de intrare ==

Pe prima linie a fișierului de intrare gradinita.txt se află două numere n și k cu semnificația din enunț. Pe a două linie a fișierului de intrare se află n numere naturale, cu semnificația din enunț.

== Date de iesire ==

În fișierul de ieșire gradinita.txt se va afișa lista după a treia etapă eliminatorie conform valorii cerinței.

== Restrictii si precizari ==

*1 ≤ n ≤ 100000
*1 ≤ x ≤ 100000 (unde x reprezintă numărul inscripționat pe uniforma unui copil)

== Exemplul 1 ==
;Intrare
:9 4
:3 102 31 333 46 1022 10 4848 21

;Iesire
;Datele introduse corespund restrictiilor impuse
:333 46 10

== Exemplul 2 ==
;Intrare
:-5 7
:5 309 -57 982 4
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def este_prim(numar):
if numar < 2:
return False
for i in range(2, int(numar ** 0.5) + 1):
if numar % i == 0:
return False
return True

def suma_cifre_impare(numar):
suma = 0
for i in range(len(str(numar))):
if (i + 1) % 2 == 1: # verificăm dacă poziția cifrei este impară
suma += int(str(numar)[i])
return suma

def rezolva_problema(n, k, copii):
# Etapa 1: Eliminarea copiilor cu numere prime
copii_obraznici = [copil for copil in copii if not este_prim(copil)]

# Etapa 2: Eliminarea copiilor cu suma cifrelor impare număr prim
copii_obraznici = [copil for copil in copii_obraznici if not este_prim(suma_cifre_impare(copil))]

# Etapa 3: Eliminarea copiilor cuminți din k în k
copii_cuminți = [copil for i, copil in enumerate(copii) if (i + 1) % k != 0]

return copii_cuminți

# Citire date de intrare
with open("gradinita.txt", "r") as file:
n, k = map(int, file.readline().split())
copii = list(map(int, file.readline().split()))

# Rezolvare problema
rezultat = rezolva_problema(n, k, copii)

# Scriere rezultat în fișierul de ieșire
with open("gradinita.txt", "w") as file_out:
if len(rezultat) > 0:
file_out.write(" ".join(map(str, rezultat)))
else:
file_out.write("Toti copiii sunt obraznici!")
</syntaxhighlight>