1288 - CifreGen1

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

• 1 ≤ n ≤ 7
• 0 < m < 6

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)

1. Citirea datelor de intrare

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

1. 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>