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的个数 【二进制的基本模板】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。