Vizualizare sursă pentru „2672 - Primul bit”

== Cerință ==
În reprezentarea în baza 2 a unui număr natural:
*primul bit (cel mai din stânga) este cel mai semnificativ, ultimul bit este cel mai puțin semnifica-tiv;
*biții se numerotează de la dreapta la stânga, începând de la 0.
Se citește numărul '''n'''. Să se determine numărul de ordine al celui mai semnificativ bit.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''' într-o variabilă de tip întreg pe 64 de biți fără semn.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Programul va afișa pe ecran poziția primului bit a lui '''n''' de la stânga la dreapta. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

== Restricții de precizări ==
*valoarea lui '''n''' se poate reprezenta pe 64 de biți, fără semn;
== Exemplul 1==
; Intrare
: 5
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 2
== Exemplul 2 ==
; Intrare
: 23 
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 4
== Rezolvare ver. 1 ==
<syntaxhighlight lang="python" line="1" start="1">
def validare(n):
    return n.isdigit() 


def primulbit(n):
    # initializam variabila bit cu valoarea 0
    bit = 0

    # cat timp numarul este mai mare decat 1, il impartim la 2 si incrementam variabila bit cu 1
    while n > 1:
        n //= 2
        bit += 1

    # afisam valoarea variabilei bit
    print(bit)


if __name__ == "__main__":
    n = input()  # citim numarul
    if validare(n):
        n = int(n)

        print("Datele introduse corespund restricțiilor impuse.")
        primulbit(n)

    else:
        print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>