Đếm bit

Xem dạng PDF

Gửi bài giải

Điểm: 0,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++

Đề bài: Cho một số nguyên ~x~ (~0 \leq x < 2^{60}~). Đếm số lượng chữ số ~1~ trong biểu diễn nhị phân của ~x~.

Debug code sau:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    long long n; cin >> n;
    cout << __builtin_popcount(n); // count the number of 1-bit in binary
                                   // representation of n

    return 0;
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.