Editing 1288 - CifreGen1

= 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>