3367 - Croseta - Revision history

Ramona Dragoș: /* Enunt */

2024-01-05T12:29:23Z

Enunt

← Older revision		Revision as of 12:29, 5 January 2024
Line 6:		Line 6:
	- primele două rânduri croșetate au același număr de ochiuri. Ele se găsesc la mijlocul păturii și conțin cele mai multe ochiuri;		- primele două rânduri croșetate au același număr de ochiuri. Ele se găsesc la mijlocul păturii și conțin cele mai multe ochiuri;
	<br>		<br>
	- pentru a obține rânduri noi am procedat astfel: pornind din partea stângă a fiecărui rând, către dreapta, am unit câte '''3''' ochiuri din rândul precedent întrunul singur, obținând astfel un rând nou. Dacă la capătul din dreapta rândului rămâneau '''4''' sau '''5''' ochiuri, din acestea formam un singur ochi. Pornind de la rândul '''1''', fiecare nou rând obținut se găsește deasupra celui din care a fost format, iar fiecare nou rând obținut pornind de la rândul 2 se găsește sub cel din care a fost format;		- pentru a obține rânduri noi am procedat astfel: pornind din partea stângă a fiecărui rând, către dreapta, am unit câte '''3''' ochiuri din rândul precedent întrunul singur, obținând astfel un rând nou. Dacă la capătul din dreapta rândului rămâneau '''4''' sau '''5''' ochiuri, din acestea formam un singur ochi. Pornind de la rândul '''1''', fiecare nou rând obținut se găsește deasupra celui din care a fost format, iar fiecare nou rând obținut pornind de la rândul '''2''' se găsește sub cel din care a fost format;
	<br>		<br>
	- am continuat până când am ajuns la un rând cu un singur ochi;		- am continuat până când am ajuns la un rând cu un singur ochi;
Line 13:		Line 13:
	<br>		<br>
	Ionel a desenat cum arată “păturica specială” cu '''20''' de ochiuri şi vă roagă să-l ajutaţi să găsească soluţia problemei.		Ionel a desenat cum arată “păturica specială” cu '''20''' de ochiuri şi vă roagă să-l ajutaţi să găsească soluţia problemei.

	== Cerința ==		== Cerința ==
	Se dă un număr '''n''', natural par, reprezentând numărul total de ochiuri din care este formată păturica. Se cere să se determine un număr natural '''k''' care reprezintă numărul de ochiuri pe care îl are primul rând croşetat de bunica.		Se dă un număr '''n''', natural par, reprezentând numărul total de ochiuri din care este formată păturica. Se cere să se determine un număr natural '''k''' care reprezintă numărul de ochiuri pe care îl are primul rând croşetat de bunica.

Ramona Dragoș at 12:28, 5 January 2024

2024-01-05T12:28:21Z

← Older revision		Revision as of 12:28, 5 January 2024
Line 1:		Line 1:
	== Enunt ==		== Enunt ==
	Ionel este un băieţel pasionat de matematică, dar tare năzdrăvan. Într-o zi a dat cu o piatră şi a spart un geam de la casa bunicii. Ştiind pasiunea băiatului, bunica i-a spus: ”Te voi ierta dacă îmi dai răspunsul corect la următoarea problemă: Când erai mic am croşetat o “păturică specială” pentru tine. Nu îmi pot aminti cu câte ochiuri am pornit primul rând şi doresc tare mult să ştiu acest lucru. Te rog să mă ajuți! Pot să-ți spun că:		Ionel este un băieţel pasionat de matematică, dar tare năzdrăvan. Într-o zi a dat cu o piatră şi a spart un geam de la casa bunicii. Ştiind pasiunea băiatului, bunica i-a spus: ”Te voi ierta dacă îmi dai răspunsul corect la următoarea problemă: Când erai mic am croşetat o “păturică specială” pentru tine. Nu îmi pot aminti cu câte ochiuri am pornit primul rând şi doresc tare mult să ştiu acest lucru. Te rog să mă ajuți! Pot să-ți spun că:
			<br>
	- păturica are n ochiuri;		- păturica are n ochiuri;
			<br>
	- primele două rânduri croșetate au același număr de ochiuri. Ele se găsesc la mijlocul păturii și conțin cele mai multe ochiuri;		- primele două rânduri croșetate au același număr de ochiuri. Ele se găsesc la mijlocul păturii și conțin cele mai multe ochiuri;
	- pentru a obține rânduri noi am procedat astfel: pornind din partea stângă a fiecărui rând, către dreapta, am unit câte 3 ochiuri din rândul precedent întrunul singur, obținând astfel un rând nou. Dacă la capătul din dreapta rândului rămâneau 4 sau 5 ochiuri, din acestea formam un singur ochi. Pornind de la rândul 1, fiecare nou rând obținut se găsește deasupra celui din care a fost format, iar fiecare nou rând obținut pornind de la rândul 2 se găsește sub cel din care a fost format;		<br>
			- pentru a obține rânduri noi am procedat astfel: pornind din partea stângă a fiecărui rând, către dreapta, am unit câte '''3''' ochiuri din rândul precedent întrunul singur, obținând astfel un rând nou. Dacă la capătul din dreapta rândului rămâneau '''4''' sau '''5''' ochiuri, din acestea formam un singur ochi. Pornind de la rândul '''1''', fiecare nou rând obținut se găsește deasupra celui din care a fost format, iar fiecare nou rând obținut pornind de la rândul 2 se găsește sub cel din care a fost format;
			<br>
	- am continuat până când am ajuns la un rând cu un singur ochi;		- am continuat până când am ajuns la un rând cu un singur ochi;
			<br>
	- în timp ce lucram, m-am gândit pe parcurs, dacă penultimul rând conţinea două ochiuri, să formez cu ele un singur ochi.”		- în timp ce lucram, m-am gândit pe parcurs, dacă penultimul rând conţinea două ochiuri, să formez cu ele un singur ochi.”
	Ionel a desenat cum arată “păturica specială” cu 20 de ochiuri şi vă roagă să-l ajutaţi să găsească soluţia problemei.		<br>
			Ionel a desenat cum arată “păturica specială” cu '''20''' de ochiuri şi vă roagă să-l ajutaţi să găsească soluţia problemei.
	== Cerința ==		== Cerința ==
	Se dă un număr n, natural par, reprezentând numărul total de ochiuri din care este formată păturica. Se cere să se determine un număr natural k care reprezintă numărul de ochiuri pe care îl are primul rând croşetat de bunica.		Se dă un număr '''n''', natural par, reprezentând numărul total de ochiuri din care este formată păturica. Se cere să se determine un număr natural '''k''' care reprezintă numărul de ochiuri pe care îl are primul rând croşetat de bunica.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare ~~croseta~~.in conține pe prima linie numărul n, cu semnificația din enunț.		Fișierul de intrare '''crosetain.txt''' conține pe prima linie numărul '''n''', cu semnificația din enunț.
	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire ~~croseta~~.~~out~~ va conține pe prima linie numărul k, va conţine un număr natural reprezentând numărul de ochiuri existente pe primul rând croşetat de bunica.		Fișierul de ieșire '''crosetaout.txt''' va conține pe prima linie numărul '''k''', va conţine un număr natural reprezentând numărul de ochiuri existente pe primul rând croşetat de bunica.
	== Restricții și precizări ==		== Restricții și precizări ==
	*1 &les; n &les; 2 000 000 000		*'''1 &les; n &les; 2 000 000 000'''
	*n număr natural par		*'''n''' număr natural par
	:Pentru toate testele date există soluţie.		:Pentru toate testele date există soluţie.
	:Un ochi de croşetă este desenat printr-un cerculeţ.		:Un ochi de croşetă este desenat printr-un cerculeţ.
	== Exemplu 1 ==		== Exemplu 1 ==
	;crosetain.txt		;'''crosetain.txt'''
	:30		:30
	;crosetaout.txt		;'''crosetaout.txt'''
	:11		:11
	<br>		<br>

	== Explicatie ==		== Explicatie ==
	Primul şi al doilea rând au câte 11 ochiuri. De o parte și de cealaltă, următoarele două rânduri au fiecare câte 3 ochiuri. Următoarele două rânduri sunt ultimele și au fiecare câte un 1 ochi.		Primul şi al doilea rând au câte '''11''' ochiuri. De o parte și de cealaltă, următoarele două rânduri au fiecare câte '''3''' ochiuri. Următoarele două rânduri sunt ultimele și au fiecare câte un '''1''' ochi.
	== Exemplu 2 ==		== Exemplu 2 ==
	;crosetain.txt		;'''crosetain.txt'''
	:0		:0
	;crosetaout.txt		;'''crosetaout.txt'''
	:Nu au fost respectate cerintele impuse		:Nu au fost respectate cerintele impuse
	<br>		<br>
Line 37:		Line 43:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#3367 - Croseta		#3367 - Croseta
	def ~~validate_input~~(n):		def gaseste_numar_ochiuri_primul_rand(n):
	if n ~~% 2~~ == 0 ~~and 1 <= n <= 2000000000~~:		# Daca n este 0, afisam mesajul corespunzator si ne oprim
	return ~~True~~		if n == 0:
	return ~~False~~		return "Nu au fost respectate cerintele impuse"

			# Initializam variabilele necesare
			ochiuri_primul_rand = n // 2 - 4

			# Returnam rezultatul
			return ochiuri_primul_rand

			# Citirea datelor de intrare
			try:
			with open('crosetain.txt', 'r') as f:
			n = int(f.readline().strip())

	~~def calculate_first_row(~~n):		# Verificam daca n este par
	# ~~Calculăm numărul de ochiuri pe primul rând~~		if n % 2 == 0:
	k = n ~~// 2 - 1~~		# Determinam rezultatul
	~~return k~~		rezultat = gaseste_numar_ochiuri_primul_rand(n)

	# ~~Citirea datelor din fișierul~~ de ~~intrare~~		# Scriem rezultatul in fisierul de iesire
	with open(~~"crosetain~~.txt", ~~"r"~~) as ~~infile~~:		with open('crosetaout.txt', 'w') as g:
	n ~~= int~~(~~infile~~.~~readline(~~).~~strip~~())		g.write(str(rezultat))
			else:
			# Daca n nu este par, afisam mesajul corespunzator
			with open('crosetaout.txt', 'w') as g:
			g.write("Nu au fost respectate cerintele impuse")

	~~# Verificarea dacă numărul introdus respectă restricțiile~~		except Exception as e:
	~~if not validate_input(n)~~:		print("A aparut o eroare:", str(e))
	print("~~Nu sunt respectate cerintele impuse.")~~
	~~else~~:
	~~# Calcularea și afișarea rezultatului în fișierul de ieșire~~
	~~k = calculate_first_row(n)~~
	~~with open("crosetaout.txt~~", ~~"w") as outfile:~~
	~~outfile.write(~~str(k) ~~+ "\n"~~)

	</syntaxhighlight>		</syntaxhighlight>

Ramona Dragoș: /* Rezolvare */

2023-12-12T12:58:22Z

Rezolvare

← Older revision		Revision as of 12:58, 12 December 2023
Line 48:		Line 48:

	# Citirea datelor din fișierul de intrare		# Citirea datelor din fișierul de intrare
	with open("~~croseta~~.in", "r") as infile:		with open("crosetain.txt", "r") as infile:
	n = int(infile.readline().strip())		n = int(infile.readline().strip())

Line 57:		Line 57:
	# Calcularea și afișarea rezultatului în fișierul de ieșire		# Calcularea și afișarea rezultatului în fișierul de ieșire
	k = calculate_first_row(n)		k = calculate_first_row(n)
	with open("~~croseta~~.~~out~~", "w") as outfile:		with open("crosetaout.txt", "w") as outfile:
	outfile.write(str(k) + "\n")		outfile.write(str(k) + "\n")

	</syntaxhighlight>		</syntaxhighlight>

Ramona Dragoș: /* Exemplu 2 */

2023-12-12T12:57:52Z

Exemplu 2

← Older revision		Revision as of 12:57, 12 December 2023
Line 28:		Line 28:
	Primul şi al doilea rând au câte 11 ochiuri. De o parte și de cealaltă, următoarele două rânduri au fiecare câte 3 ochiuri. Următoarele două rânduri sunt ultimele și au fiecare câte un 1 ochi.		Primul şi al doilea rând au câte 11 ochiuri. De o parte și de cealaltă, următoarele două rânduri au fiecare câte 3 ochiuri. Următoarele două rânduri sunt ultimele și au fiecare câte un 1 ochi.
	== Exemplu 2 ==		== Exemplu 2 ==
	;~~croseta~~.in		;crosetain.txt
	:0		:0
	;~~croseta~~.~~out~~		;crosetaout.txt
	:Nu au fost respectate cerintele impuse		:Nu au fost respectate cerintele impuse
	<br>		<br>

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Ramona Dragoș: /* Exemplu 1 */

2023-12-12T12:57:29Z

Exemplu 1

← Older revision		Revision as of 12:57, 12 December 2023
Line 19:		Line 19:
	:Un ochi de croşetă este desenat printr-un cerculeţ.		:Un ochi de croşetă este desenat printr-un cerculeţ.
	== Exemplu 1 ==		== Exemplu 1 ==
	;~~croseta~~.in		;crosetain.txt
	:30		:30
	;~~croseta~~.~~out~~		;crosetaout.txt
	:11		:11
	<br>		<br>

	== Explicatie ==		== Explicatie ==
	Primul şi al doilea rând au câte 11 ochiuri. De o parte și de cealaltă, următoarele două rânduri au fiecare câte 3 ochiuri. Următoarele două rânduri sunt ultimele și au fiecare câte un 1 ochi.		Primul şi al doilea rând au câte 11 ochiuri. De o parte și de cealaltă, următoarele două rânduri au fiecare câte 3 ochiuri. Următoarele două rânduri sunt ultimele și au fiecare câte un 1 ochi.

Ramona Dragoș: /* Rezolvare */

2023-12-12T07:51:19Z

Rezolvare

← Older revision		Revision as of 07:51, 12 December 2023
Line 33:		Line 33:
	<br>		<br>
	== Rezolvare ==		== Rezolvare ==
			<syntaxhighlight lang="python" line>
	#3367 - Croseta		#3367 - Croseta
	~~<syntaxhighlight lang="python" line>~~
	def validate_input(n):		def validate_input(n):
	if n % 2 == 0 and 1 <= n <= 2000000000:		if n % 2 == 0 and 1 <= n <= 2000000000:

Ramona Dragoș: Pagină nouă: == Enunt == Ionel este un băieţel pasionat de matematică, dar tare năzdrăvan. Într-o zi a dat cu o piatră şi a spart un geam de la casa bunicii. Ştiind pasiunea băiatului, bunica i-a spus: ”Te voi ierta dacă îmi dai răspunsul corect la următoarea problemă: Când erai mic am croşetat o “păturică specială” pentru tine. Nu îmi pot aminti cu câte ochiuri am pornit primul rând şi doresc tare mult să ştiu acest lucru. Te rog să mă ajuți! Pot să-ț...

2023-12-12T07:50:26Z

Pagină nouă: == Enunt == Ionel este un băieţel pasionat de matematică, dar tare năzdrăvan. Într-o zi a dat cu o piatră şi a spart un geam de la casa bunicii. Ştiind pasiunea băiatului, bunica i-a spus: ”Te voi ierta dacă îmi dai răspunsul corect la următoarea problemă: Când erai mic am croşetat o “păturică specială” pentru tine. Nu îmi pot aminti cu câte ochiuri am pornit primul rând şi doresc tare mult să ştiu acest lucru. Te rog să mă ajuți! Pot să-ț...

New page

== Enunt ==
Ionel este un băieţel pasionat de matematică, dar tare năzdrăvan. Într-o zi a dat cu o piatră şi a spart un geam de la casa bunicii. Ştiind pasiunea băiatului, bunica i-a spus: ”Te voi ierta dacă îmi dai răspunsul corect la următoarea problemă: Când erai mic am croşetat o “păturică specială” pentru tine. Nu îmi pot aminti cu câte ochiuri am pornit primul rând şi doresc tare mult să ştiu acest lucru. Te rog să mă ajuți! Pot să-ți spun că:
- păturica are n ochiuri;
- primele două rânduri croșetate au același număr de ochiuri. Ele se găsesc la mijlocul păturii și conțin cele mai multe ochiuri;
- pentru a obține rânduri noi am procedat astfel: pornind din partea stângă a fiecărui rând, către dreapta, am unit câte 3 ochiuri din rândul precedent întrunul singur, obținând astfel un rând nou. Dacă la capătul din dreapta rândului rămâneau 4 sau 5 ochiuri, din acestea formam un singur ochi. Pornind de la rândul 1, fiecare nou rând obținut se găsește deasupra celui din care a fost format, iar fiecare nou rând obținut pornind de la rândul 2 se găsește sub cel din care a fost format;
- am continuat până când am ajuns la un rând cu un singur ochi;
- în timp ce lucram, m-am gândit pe parcurs, dacă penultimul rând conţinea două ochiuri, să formez cu ele un singur ochi.”
Ionel a desenat cum arată “păturica specială” cu 20 de ochiuri şi vă roagă să-l ajutaţi să găsească soluţia problemei.
== Cerința ==
Se dă un număr n, natural par, reprezentând numărul total de ochiuri din care este formată păturica. Se cere să se determine un număr natural k care reprezintă numărul de ochiuri pe care îl are primul rând croşetat de bunica.
== Date de intrare ==
Fișierul de intrare croseta.in conține pe prima linie numărul n, cu semnificația din enunț.
== Date de ieșire ==
Fișierul de ieșire croseta.out va conține pe prima linie numărul k, va conţine un număr natural reprezentând numărul de ochiuri existente pe primul rând croşetat de bunica.
== Restricții și precizări ==
*1 &les; n &les; 2 000 000 000
*n număr natural par
:Pentru toate testele date există soluţie.
:Un ochi de croşetă este desenat printr-un cerculeţ.
== Exemplu 1 ==
;croseta.in
:30
;croseta.out
:11
<br>
== Explicatie ==
Primul şi al doilea rând au câte 11 ochiuri. De o parte și de cealaltă, următoarele două rânduri au fiecare câte 3 ochiuri. Următoarele două rânduri sunt ultimele și au fiecare câte un 1 ochi.
== Exemplu 2 ==
;croseta.in
:0
;croseta.out
:Nu au fost respectate cerintele impuse
<br>
== Rezolvare ==
#3367 - Croseta
<syntaxhighlight lang="python" line>
def validate_input(n):
if n % 2 == 0 and 1 <= n <= 2000000000:
return True
return False

def calculate_first_row(n):
# Calculăm numărul de ochiuri pe primul rând
k = n // 2 - 1
return k

# Citirea datelor din fișierul de intrare
with open("croseta.in", "r") as infile:
n = int(infile.readline().strip())

# Verificarea dacă numărul introdus respectă restricțiile
if not validate_input(n):
print("Nu sunt respectate cerintele impuse.")
else:
# Calcularea și afișarea rezultatului în fișierul de ieșire
k = calculate_first_row(n)
with open("croseta.out", "w") as outfile:
outfile.write(str(k) + "\n")

</syntaxhighlight>