Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Bitnami MediaWiki
Search
Search
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
0831 - Generare3
Page
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Special pages
Page information
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==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== # 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.
Summary:
Please note that all contributions to Bitnami MediaWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Bitnami MediaWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Toggle limited content width