801. 二进制中1的个数 【二进制的基本模板】

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

#include<cstdio> #include<iostream> using namespace std; const int N=1e5+10; int a[N]; int n; int lowbits(int x)//求一个数二进制的最后的一个1 {return x&(~x+1);//等价于 return x&-x; } int main(void) {cin>>n;for(int i=0;i<n;i++) scanf("%d",&a[i]);for(int i=0;i<n;i++){int res=0;int x=a[i];while(x) x-=lowbits(x),res++;//减去最后的一个1cout<<res<<" ";}return 0; } 《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的801. 二进制中1的个数 【二进制的基本模板】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。