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

    solution

    Đề bài: [Kiến trúc máy tính] Đếm số carry trong phép cộng

    Khi cộng hai số không dấu a và b trên 'bits' bit, mỗi vị trí bit sinh ra carry-out theo công thức g = a&b, p = a^b. Đếm tổng số vị trí bit có carry-out bằng 1 (số carry phát sinh trong bộ cộng).

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

      Một dòng: a b bits.

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

      0 ≤ a, b < 2^bits, 1 ≤ bits ≤ 32.

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

      Số carry phát sinh.

    Ví dụ:

    Đầu vào:

    15 1 8

    Đầu ra:

    4

    Giải thích:

    15+1: bit0..3 đều sinh carry lan truyền → 4 carry.

    Đang tải editor...