0122 - Cifre Binare

Cerinţa

Se citesc două numere naturale, numar1 și numar2. Să se afişeze numărul care are mai multe cifre egale cu 1 în reprezentarea în baza 2.

Date de intrare

Programul citește de la tastatură numerele numar1 și numar2.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor de valoarea cerută. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

numar_elemente ∈ ℕ
0 ⩽ numar1, numar2 < 2.000.000.000
dacă cele două numere au acelaşi număr de cifre 1 în reprezentarea în baza 2 se va afişa cel mai mic dintre ele

Exemplu

Intrare: 125; 1250
Ieșire: Datele introduse corespund restricțiilor impuse.; 125

Intrare: 3; abc
Ieșire: Datele introduse nu corespund restricțiilor impuse.

Intrare: -25; 2,45
Ieșire: Datele introduse nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

0122 - Cifre Binare

def validare_date_numar(numar) -> bool:

   if numar.isdigit():
       if 1 <= int(numar) <= 2_000_000_000:
           return True
       else:
           return False
   else:
       return False

def cifre_binare(numar1, numar2) -> int:

   numar1_binar = bin(numar1)[2:]
   numar2_binar = bin(numar2)[2:]
   
   if numar1_binar.count('1') > numar2_binar.count('1'):
       return numar1
   elif numar1_binar.count('1') == numar2_binar.count('1'):
       if numar1 <= numar2:
           return numar1
       else:
           return numar2
   else:
       return numar2

if __name__ == "__main__":

   numar1 = input()
   numar2 = input()
   
   if validare_date_numar(numar1) and validare_date_numar(numar2):
       numar1, numar2 = int(numar1), int(numar2)
       print("Datele de intrare corespund restricțiilor impuse.")
       print(cifre_binare(numar1, numar2))
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>