0831 - Generare3

From Bitnami MediaWiki
Revision as of 20:30, 14 May 2023 by Catalin Moje (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerinţa

Se dă un număr natural n. Să se genereze, în ordine lexicografică, toate șirurile de cifre binare de lungime n.

Date de intrare

Programul citește de la tastatură numărul n

Date de ieșire

Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".


Restricţii şi precizări

  • 1 ≤ n ≤ 10

Exemplu

Exemplu 1

Intrare:
Introduceti numarul n
3
Iesire:
Datele de intrare corespund restricțiilor
000
001
010
011
100
101
110
111

Exemplu 2

Intrare:
Introduceti numarul n
11
Iesire:
Datele de intrare nu corespund cerinței


Rezolvare

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

def valideaza_intrare(n):

   if 1 <= n <= 10:
       print("Datele de intrare corespund restricțiilor")
       return True
   else:
       print("Datele de intrare nu corespund cerinței")
       return False


def genereaza_siruri_binare(n):

   for i in range(2**n):
       yield bin(i)[2:].zfill(n)


def main():

   n = int(input("Introduceti numarul n: "))
   if valideaza_intrare(n):
       for sir in genereaza_siruri_binare(n):
           print(sir)


if __name__ == '__main__':

   main()


</syntaxhighlight>

Explicații

  1. Funcția validează_intrare primește n și verifică dacă acesta este între 1 și 10. Dacă este, afișează un mesaj de confirmare și returnează True. Dacă nu este, afișează un mesaj de eroare și returnează False.
  2. Funcția genereaza_siruri_binare primește n și folosește un generator pentru a genera toate șirurile de cifre binare de lungime n în ordine lexicografică. Pentru a face acest lucru, pentru fiecare număr între 0 și 2^n-1, convertim numărul în binar și îl umplem cu zero-uri la stânga până la lungimea n.
  3. Funcția main citește numărul n de la tastatură și, dacă datele de intrare sunt valide, afișează toate șirurile de cifre binare de lungime n în ordine lexicografică.
  4. La sfârșit, verificăm dacă programul rulează ca program principal și, dacă da, apelăm funcția main.