Matura funkcje wbudowane

Question

Czy definicja "funkcje wbudowane" na maturze z informatyki dotyczy również `bit_length`?

 

def count_blocks(n: int) -> int:
    blocks = 0
    last = None
    for i in range(n.bit_length()):
        b = (n >> i) % 2
        if last != b:
            blocks += 1
        last = b
    return blocks

Answer 1

Tak. Możesz skończyć pętlę gdy wartość będzie zerem (nie będzie zawierała już żadnych bitów do przetworzenia),

Comments

Chyba nie tego dotyczyło pytanie. Odpowiedz na pytanie, to: bit_length jest funkcją wbudowaną, nie może jej użyć.

---

Czy definicja "funkcje wbudowane" na maturze z informatyki dotyczy również `bit_length`?

Tak. 

Pytanie nie dotyczyło faktu czy może użyć funkcji tylko uściślenia definicji. Podałem także sposób jak poradzić sobie bez tej funkcji.

Answer 2

Tak

Zgodnie z zadaniem, nie możesz używać niczego, poza tym co jest wymienione (czyli podstawowe operatory matematyczne)