3118 - Tort O - Revision history

Alexandra Leș: /* Exemplu */

2023-04-25T10:42:16Z

Exemplu

← Older revision		Revision as of 10:42, 25 April 2023
Line 12:		Line 12:
	: 20 24		: 20 24
	; tort.out		; tort.out
	: Datele introduse ~~corespund restricțiilor impuse~~.		: Datele sunt introduse corect.
	: 30 4		: 30 4

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

Alexandra Leș: /* Date de ieşire */

2023-04-25T10:42:03Z

Date de ieşire

← Older revision		Revision as of 10:42, 25 April 2023
Line 4:		Line 4:
	Fişierul de intrare '''tort.in''' va conţine pe prima linie numerele '''M''' şi '''N''' separate printr-un spaţiu.		Fişierul de intrare '''tort.in''' va conţine pe prima linie numerele '''M''' şi '''N''' separate printr-un spaţiu.
	== Date de ieşire ==		== Date de ieşire ==
	~~Fişierul~~ de ieşire '''tort.ou'''t va conţine pe o singură linie, două numere naturale separate printr-un spaţiu, primul fiind numărul minim de porţii, iar celălalt dimensiunea '''L'''.		Dacă datele sunt introduse corect,în fișier se va afișa :'''"Datele sunt introduse corect."''',apoi pe un rând nou fişierul de ieşire '''tort.out''' va conţine pe o singură linie, două numere naturale separate printr-un spaţiu, primul fiind numărul minim de porţii, iar celălalt dimensiunea '''L'''.În cazul contrar,se va afișa pe ecran '''"Datele nu corespund restricțiilor impuse."'''.

	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 &les; M &les; N &les; 10000		* 1 &les; M &les; N &les; 10000

Alexandra Leș: /* Rezolvare */

2023-04-06T09:24:38Z

Rezolvare

← Older revision		Revision as of 09:24, 6 April 2023
Line 17:		Line 17:
	def validare_date(n):		def validare_date(n):
	flag = False		flag = False
	if n~~.isdigit(~~):		if isinstance(n, int):
	if 0 <= ~~int(~~n) <= ~~1_000~~:		if 0 <= n <= 10_000:
	flag = True		flag = True
	return flag		return flag

	def ~~validare_date~~(~~m):~~		def cmmdc(M, N):
	~~flag = False~~		# Funcție care calculează CMMD folosind algoritmul Euclid
	~~if m.isdigit():~~		while N:
	~~if 0 <= int(m) <= 1_000:~~		M, N = N, M % N
	~~flag = True~~		return M
	~~return flag~~

	~~def gcd(a~~, b):
	#Funcție care calculează CMMD folosind algoritmul Euclid
	while b:
	a, b = b, a % b
	return a

	def ~~get_min_squares~~(m, n):		def numar_minim_patrate(M, N):
	#Funcție care calculează numărul minim de pătrate și dimensiunea lor		# Funcție care calculează numărul minim de pătrate și dimensiunea lor
	~~cmmd~~ = ~~gcd~~(m, n)		divizor_comun = cmmdc(M, N)
	~~min_squares~~ = (m * n) // (~~cmmd~~ ** 2)		nr_patrate = (M * N) // (divizor_comun ** 2)
	~~square_size~~ = ~~cmmd~~		dimensiune_patrat = divizor_comun
	return ~~min_squares~~, ~~square_size~~		return nr_patrate, dimensiune_patrat

	if __name__ == "__main__":		if __name__ == "__main__":
	with open("tort.in") as f:		with open("tort.in") as f:
	m, n = map(int, f.readline().split())		M, N = map(int, f.readline().split())

	if validare_date(n) and validare_date(m):		if validare_date(M) and validare_date(N):
	~~min_squares~~, ~~square_size~~ = ~~get_min_squares~~(m, n)		nr_patrate, dimensiune_patrat = numar_minim_patrate(M, N)

	with open("tort.out", "w") as f:		with open("tort.out", "w") as f:
	f.write(f"{~~min_squares~~} {~~square_size~~}\n")		f.write(f"{nr_patrate} {dimensiune_patrat}\n")
	else:		else:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")


	</syntaxhighlight>		</syntaxhighlight>

Alexandra Leș: /* Rezolvare */

2023-04-06T08:34:47Z

Rezolvare

← Older revision		Revision as of 08:34, 6 April 2023
Line 30:		Line 30:

	def gcd(a, b):		def gcd(a, b):
	~~"""~~Funcție care calculează CMMD folosind algoritmul Euclid~~"""~~		#Funcție care calculează CMMD folosind algoritmul Euclid
	while b:		while b:
	a, b = b, a % b		a, b = b, a % b
Line 36:		Line 36:

	def get_min_squares(m, n):		def get_min_squares(m, n):
	~~"""~~Funcție care calculează numărul minim de pătrate și dimensiunea lor~~"""~~		#Funcție care calculează numărul minim de pătrate și dimensiunea lor
	cmmd = gcd(m, n)		cmmd = gcd(m, n)
	min_squares = (m * n) // (cmmd ** 2)		min_squares = (m * n) // (cmmd ** 2)

Alexandra Leș: Pagină nouă: == Cerinţa == Un tort dreptunghiular de dimensiuni '''MxN''' trebuie împărţit în porţii pătrate de aceeaşi mărime. Găsiţi numărul minim de porţii care se pot obţine şi dimensiunea '''L''' a acestora. Atât dimensiunile dreptunghiului cât şi ale pătratelor în care se împarte sunt numere întregi. == Date de intrare == Fişierul de intrare '''tort.in''' va conţine pe prima linie numerele '''M''' şi '''N''' separate printr-un spaţiu. == Date de ieşire ==...

2023-03-22T22:06:29Z

Pagină nouă: == Cerinţa == Un tort dreptunghiular de dimensiuni '''MxN''' trebuie împărţit în porţii pătrate de aceeaşi mărime. Găsiţi numărul minim de porţii care se pot obţine şi dimensiunea '''L''' a acestora. Atât dimensiunile dreptunghiului cât şi ale pătratelor în care se împarte sunt numere întregi. == Date de intrare == Fişierul de intrare '''tort.in''' va conţine pe prima linie numerele '''M''' şi '''N''' separate printr-un spaţiu. == Date de ieşire ==...

New page

== Cerinţa ==
Un tort dreptunghiular de dimensiuni '''MxN''' trebuie împărţit în porţii pătrate de aceeaşi mărime. Găsiţi numărul minim de porţii care se pot obţine şi dimensiunea '''L''' a acestora. Atât dimensiunile dreptunghiului cât şi ale pătratelor în care se împarte sunt numere întregi.
== Date de intrare ==
Fişierul de intrare '''tort.in''' va conţine pe prima linie numerele '''M''' şi '''N''' separate printr-un spaţiu.
== Date de ieşire ==
Fişierul de ieşire '''tort.ou'''t va conţine pe o singură linie, două numere naturale separate printr-un spaţiu, primul fiind numărul minim de porţii, iar celălalt dimensiunea '''L'''.
== Restricții și precizări ==
* 1 &les; M &les; N &les; 10000
== Exemplu ==
; tort.in
: 20 24
; tort.out
: Datele introduse corespund restricțiilor impuse.
: 30 4
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_date(n):
flag = False
if n.isdigit():
if 0 <= int(n) <= 1_000:
flag = True
return flag

def validare_date(m):
flag = False
if m.isdigit():
if 0 <= int(m) <= 1_000:
flag = True
return flag

def gcd(a, b):
"""Funcție care calculează CMMD folosind algoritmul Euclid"""
while b:
a, b = b, a % b
return a

def get_min_squares(m, n):
"""Funcție care calculează numărul minim de pătrate și dimensiunea lor"""
cmmd = gcd(m, n)
min_squares = (m * n) // (cmmd ** 2)
square_size = cmmd
return min_squares, square_size

if __name__ == "__main__":
with open("tort.in") as f:
m, n = map(int, f.readline().split())

if validare_date(n) and validare_date(m):
min_squares, square_size = get_min_squares(m, n)

with open("tort.out", "w") as f:
f.write(f"{min_squares} {square_size}\n")
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>