Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [An toàn thông tin] Bậc của đa thức biểu diễn bởi byte

Bậc của đa thức ứng với một byte là vị trí bit cao nhất đang bật. Với byte $a \ne 0$ :

$\deg = \lfloor \log_2 a \rfloor = \text{bit\_length}(a) - 1$

Quy ước đa thức $0$ (byte $0x00$ ) có bậc $-1$ .

Ví dụ: $0x57$ có bit cao nhất là bit 6 → bậc $6$ .

Định dạng đầu vào:
Một dòng: một byte HEX hai chữ số.
Ràng buộc đầu vào:
Một byte HEX trong $[00, ff]$ .
Định dạng đầu ra:
Một dòng: bậc của đa thức (số nguyên), hoặc -1 cho byte 0.

Ví dụ:

Đầu vào:

Đầu ra:

6

Giải thích:

0x57 = 0101_0111, bit cao nhất là bit 6 → bậc 6.

Đang tải editor...