1435 - Biti

Cerința

Zoli a primit de la doamna profesoară un șir cu n elemente, numere naturale. Lui Zoli i se cere să răspundă corect la întrebarea: “Câte numere din șir au în reprezentarea binară doar biți setați – adică au toți biții 1?

Date de intrare

Fișierul de intrare biti.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații, reprezentând elementele șirului.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

Pe următoarea linie se va afișa numărul nr, reprezentând numărul de elemente ale șirului formate doar din biți setați.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."

Restricții și precizări

• 1 ≤ n ≤ 3.000.000

• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 2.000.000.000

Exemplu 1

Intrare

7

24 19 15 81 7 63 100

Ieșire

Datele de intrare corespund restricțiilor impuse.

3

Explicație

Numerele care respectă condiția sunt 15, 7, 63.

Exemplu 2

Intrare

-5

24 19 15 81 7 63 100

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

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

1. 1435 Biti

def conditii(n, numere):

   return len(numere) == n and \
       1 <= n <= 3_000_000 and \
       all(nr < 2_000_000_000 for nr in numere)

def biti(numere):

   setati = 0
   for nr in numere:
       # Dacă toate caracterele din reprezentarea binară a lui 'nr' sunt egale cu 1 ...
       if all(c == '1' for c in bin(nr)[2:]):
           # ... se incrementează valoarea variabilei 'setati'
           setati += 1
   print(setati)

if __name__ == "__main__":

   n = int(input())
   numere = [int(x) for x in input().split()]
   if not conditii(n, numere):
       print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare corespund restricțiilor impuse.")
       biti(numere)

</syntaxhighlight>