0831 - Generare3
Cerinţa[edit | edit source]
Se dă un număr natural n. Să se genereze, în ordine lexicografică, toate șirurile de cifre binare de lungime n.
Date de intrare[edit | edit source]
Programul citește de la tastatură numărul n
Date de ieșire[edit | edit source]
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[edit | edit source]
- 1 ≤ n ≤ 10
Exemplu[edit | edit source]
Exemplu 1[edit | edit source]
- Intrare:
- Introduceti numarul n
- 3
- Iesire:
- Datele de intrare corespund restricțiilor
- 000
- 001
- 010
- 011
- 100
- 101
- 110
- 111
Exemplu 2[edit | edit source]
- Intrare:
- Introduceti numarul n
- 11
- Iesire:
- Datele de intrare nu corespund cerinței
Rezolvare[edit | edit source]
<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[edit | edit source]
- 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.
- 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.
- 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ă.
- La sfârșit, verificăm dacă programul rulează ca program principal și, dacă da, apelăm funcția main.