Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Kích thước bộ đệm — luỹ thừa 2 nhỏ nhất không nhỏ hơn n

    Cho n byte cần lưu, ta cấp bộ đệm có kích thước là luỹ thừa 2 nhỏ nhất ≥ n. Tính giá trị đó bằng bit:

    n--; n |= n>>1; n |= n>>2; ... n |= n>>16; n++;

    Lưu ý xử lý n=1 trả về 1.

    • Định dạng đầu vào:

      Một số nguyên dương n.

    • Ràng buộc đầu vào:

      1 ≤ n ≤ 10^9.

    • Định dạng đầu ra:

      Luỹ thừa 2 nhỏ nhất không nhỏ hơn n.

    Ví dụ:

    Đầu vào:

    10

    Đầu ra:

    16

    Giải thích:

    Luỹ thừa 2 nhỏ nhất ≥ 10 là 16.

    Đang tải editor...