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

    solution

    Đề bài: [C] Đếm quyền chung của hai vai trò — popcount(a AND b)

    Hệ thống lưu quyền của hai vai trò dưới hai số nguyên a và b (mỗi bit = một quyền). Cần in ra số quyền mà cả hai vai trò cùng có.

    Đó chính là số bit 1 xuất hiện ở cùng một vị trí trong aaa và bbb, tức popcount(a AND b).

    Ví dụ: a=12=11002a = 12 = 1100_2a=12=11002​, b=10=10102b = 10 = 1010_2b=10=10102​ → a & b = 1000, có 111 bit chung.

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

      Hai số nguyên không dấu a,ba, ba,b trên cùng một dòng.

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

      0≤a,b≤232−10 \le a, b \le 2^{32} - 10≤a,b≤232−1.

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

      Một số nguyên — số bit cùng bằng 1 của aaa và bbb.

    Ví dụ:

    Đầu vào:

    12 10
    

    Đầu ra:

    1

    Giải thích:

    12&10 = 8 = 1000, có 1 bit 1.

    Đang tải editor...