Hotico Iulia Denisa: /* Exemplul 2 */

2023-12-09T19:53:50Z

Exemplul 2

← Older revision		Revision as of 19:53, 9 December 2023
Line 26:		Line 26:
	12 14		12 14
	consola		consola
	"Nu corespunde restricțiilor"		Nu corespunde restricțiilor

	== Rezolvare ==		== Rezolvare ==

Gabii: Pagină nouă: = Cerința = Se dau două numere `n m`. Să se genereze toate numerele cu exact `n` cifre mai mici decât `m`. = Date de intrare = Programul citește de la tastatură numerele `n m`. = Date de ieșire = Programul va afișa pe ecran numerele generate, câte unul pe linie, în ordine crescătoare. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu corespunde restricțiilor". = Restricții și precizări...

2023-12-04T21:23:38Z

Pagină nouă: = Cerința = Se dau două numere <code>n m</code>. Să se genereze toate numerele cu exact <code>n</code> cifre mai mici decât <code>m</code>. = Date de intrare = Programul citește de la tastatură numerele <code>n m</code>. = Date de ieșire = Programul va afișa pe ecran numerele generate, câte unul pe linie, în ordine crescătoare. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu corespunde restricțiilor". = Restricții și precizări...

New page

= Cerința =
Se dau două numere <code>n m</code>. Să se genereze toate numerele cu exact <code>n</code> cifre mai mici decât <code>m</code>.

= Date de intrare =
Programul citește de la tastatură numerele <code>n m</code>.

= Date de ieșire =
Programul va afișa pe ecran numerele generate, câte unul pe linie, în ordine crescătoare. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu corespunde restricțiilor".

= Restricții și precizări =

* <code>1 ≤ n ≤ 7</code>
* <code>0 < m < 6</code>

= Exemplul 1 =
Intrare
3 2
Ieșire
100
101
110
111

= Exemplul 2 =
Intrare
12 14
consola
"Nu corespunde restricțiilor"

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verifica_restrictii(n, m):
"""
Verifică dacă valorile lui n și m satisfac restricțiile.

:param n: Numărul de cifre dorit în numerele generate
:param m: Limita superioară pentru cifrele din numere
:return: True dacă restricțiile sunt îndeplinite, False în caz contrar
"""
return 1 <= n <= 7 and 0 < m < 10

def genereaza_numere_backtracking(n, m, numar_curent=0):
"""
Generează și afișează numerele cu exact n cifre, unde fiecare cifră este strict mai mică decât m, folosind backtracking.

:param n: Numărul de cifre dorit în numerele generate
:param m: Limita superioară pentru cifrele din numere
:param numar_curent: Numărul curent construit prin adăugarea de cifre
"""
if n == 0:
print(numar_curent)
return
for cifra in range(m):
if numar_curent == 0 and cifra == 0:
continue # Evităm să începem cu zero pentru a păstra exact n cifre
genereaza_numere_backtracking(n - 1, m, numar_curent * 10 + cifra)

# Citirea datelor de intrare
n, m = map(int, input("Introduceți n și m, separate prin spațiu: ").split())

# Verificarea restricțiilor
if verifica_restrictii(n, m):
# Apelul funcției pentru a începe generarea
genereaza_numere_backtracking(n, m)
else:
print("Nu corespunde restricțiilor. Introduceți valori valide pentru n și m.")

</syntaxhighlight>

1288 - CifreGen1 - Revision history

Hotico Iulia Denisa: /* Exemplul 2 */