4007 - Partitie AB 1 - Revision history

Andrada378: /* Rezolvare: */

2024-01-03T21:28:39Z

Rezolvare:

← Older revision		Revision as of 21:28, 3 January 2024
Line 26:		Line 26:
	== Rezolvare: ==		== Rezolvare: ==
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
			def validare_date(n, a, b):
			if not(1 <= n <= 1000000) or not(1 <= a < b <= 1000):
			print("Datele introduse nu respectă condițiile.")
			return False
			return True
	def gaseste_valori(n, a, b):		def gaseste_valori(n, a, b):
	p, q = -1, -1		p, q = -1, -1

Andrada378 at 13:55, 2 January 2024

2024-01-02T13:55:02Z

← Older revision		Revision as of 13:55, 2 January 2024
Line 1:		Line 1:
	~~Cerinta~~		== Cerința ==

	Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim.		Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim.

	Date de intrare		== Date de intrare ==

	Programul citește de la tastatură numerele n a b.		Programul citește de la tastatură numerele n a b.

	Date de ~~iesire~~		== Date de ieșire ==

	Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.		Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.

	~~Restrictii~~ si ~~precizari~~:		== Restricții si precizări: ==

	1 ≤ n ≤ 1.000.000		* 1 ≤ n ≤ 1.000.000
			* 1 ≤ a < b ≤ 1000

	~~1 ≤~~ a < b ~~≤ 1000~~		* pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.

	~~pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.~~		=== Exemplu: ===
			'''Intrare'''
	Exemplu

	Intrare

	44 3 5		44 3 5

	Iesire		'''Iesire'''

	3 3 3 5 5 5 5 5 5 5		3 3 3 5 5 5 5 5 5 5

	Rezolvare:		== Rezolvare: ==
			<syntaxhighlight lang="python">
			def gaseste_valori(n, a, b):
			p, q = -1, -1

	~~def scrie_n_ca_suma~~(n, a, b):		for i in range(0, n + 1):
			if (n - i * a) % b == 0:
			p = i
			break

	~~rezultat~~ = []		q = (n - p * a) // b

	~~termeni_b = n // b # Numărul maxim de termeni egali cu b~~		return p, q

	~~# Adăugăm termenii egali cu~~ b ~~și apoi cu a pentru~~ a ~~forma suma n~~		def afiseaza_valori(p, q, a, b):
			for i in range(1, p + 1):
			print(a, end=" ")

	for _ in range(~~termeni_b~~):		for i in range(1, q + 1):
			print(b, end=" ")

	~~rezultat.append~~(b)		print()

	~~for _ in range(n - (termeni_b * b))~~:		if __name__ == "__main__":
			n, a, b = map(int, input().split())
	~~rezultat.append(~~a)

	~~return sorted~~(~~rezultat) # Returnăm șirul de termeni ordonat crescător~~

	~~def main~~():

	~~n = int~~(~~input("Introduceți valoarea lui n: "~~))

	a = ~~int(input("Introduceți valoarea lui a: "))~~		p, q = gaseste_valori(n, a, b)

	~~b = int(input("Introduceți valoarea lui b: "))~~

	~~if 1 <= a < b < n:~~

	~~rezultat = scrie_n_ca_suma~~(n, a, b)

	~~print("Termenii ceruți:", rezultat)~~

	~~else:~~

	~~print("Verificați condițiile: 1 ≤ a < b < n!")~~

	~~if __name__ == "__main__":~~

	~~main~~()		afiseaza_valori(p, q, a, b)
			</syntaxhighlight>

Andrada378: Pagină nouă: Cerinta Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim. Date de intrare Programul citește de la tastatură numerele n a b. Date de iesire Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți. Restrictii si precizari: 1 ≤ n ≤ 1.000.000 1 ≤ a < b ≤ 1000 pentru toate datele de...

2023-12-15T14:58:56Z

Pagină nouă: Cerinta Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim. Date de intrare Programul citește de la tastatură numerele n a b. Date de iesire Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți. Restrictii si precizari: 1 ≤ n ≤ 1.000.000 1 ≤ a < b ≤ 1000 pentru toate datele de...

New page

Cerinta

Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim.

Date de intrare

Programul citește de la tastatură numerele n a b.

Date de iesire

Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.

Restrictii si precizari:

1 ≤ n ≤ 1.000.000

1 ≤ a < b ≤ 1000

pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.

Exemplu

Intrare

44 3 5

Iesire

3 3 3 5 5 5 5 5 5 5

Rezolvare:

def scrie_n_ca_suma(n, a, b):

rezultat = []

termeni_b = n // b # Numărul maxim de termeni egali cu b

# Adăugăm termenii egali cu b și apoi cu a pentru a forma suma n

for _ in range(termeni_b):

rezultat.append(b)

for _ in range(n - (termeni_b * b)):

rezultat.append(a)

return sorted(rezultat) # Returnăm șirul de termeni ordonat crescător

def main():

n = int(input("Introduceți valoarea lui n: "))

a = int(input("Introduceți valoarea lui a: "))

b = int(input("Introduceți valoarea lui b: "))

if 1 <= a < b < n:

rezultat = scrie_n_ca_suma(n, a, b)

print("Termenii ceruți:", rezultat)

else:

print("Verificați condițiile: 1 ≤ a < b < n!")

if __name__ == "__main__":

main()