AcWing 801. 二进制中1的个数

Posted MangataTS

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AcWing 801. 二进制中1的个数相关的知识,希望对你有一定的参考价值。

题目连接

https://www.acwing.com/problem/content/803/

思路

众所周知有一个__builtin_popcount的函数可以很方便的帮我们计算出整数二进制下的1的个数,当然我们也可以通过lowbit来计算1的个数

lowbit原理

根据计算机负数表示的特点,如一个数字原码是10001000,他的负数表示形势是补码,就是反码+1,反码是01110111,加一则是01111000,二者按位与得到了1000,就是我们想要的lowbit操作

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000009
#define endl "\\n"
#define PII pair<int,int>

ll lowbit(ll x)return -x & x;

const int N = 2e6+10;
int n,a[N];

int main()

	cin>>n;
	for(int i = 1;i <= n; ++i) 
		cin>>a[i];
	
	for(int i = 1;i <= n; ++i) 
		cout<<__builtin_popcount(a[i])<<" \\n"[i==n];
	
	
	return 0;

代码2

#include<bits/stdc++.h>
using namespace std;
int lowbit(int x)
    return x&(-x);

int n,x,res;
int main()
    cin>>n;
    while(n--)
        cin>>x;
        res=0;
        while(x) x-=lowbit(x),res++;
        cout<<res<<" ";
    
    return 0;

以上是关于AcWing 801. 二进制中1的个数的主要内容,如果未能解决你的问题,请参考以下文章

AcWing 801. 二进制中1的个数

AcWing 801. 二进制中1的个数

801. 二进制中1的个数

剑指offer-二进制中1的个数-进制转化-补码反码原码-python

剑指offer11:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。(进制转换,补码反码)

剑指Offer-二进制中的1的个数