虽然这是一个水题，但是我觉得很有必要记录一下

题目描述
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入
输入一个整数（int类型）。

输出
这个数转换成2进制后，输出1的个数。

样例输入
5

样例输出
2

题目分析：

题目要求求出十进制数转化为二进制数后1的个数，我们可以用很多方法求出，具体如下

  1. 最简单的方法就是对n位二进制数进行逐位检查，那么需要检查n次
  2. 还有一个更快的方法，就是可以直接定位二进制中1的位置，跳过中间的0，这是一个神奇的操作，也就是位运算——kk=kk&（kk-1），它的功能是消除二进制的最后一个1，连续进行这个操作，每次消除一个1，直到全部消除为止，操作次数就是1的个数。

AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
   
   int n;
   while (~scanf("%d", &n))
   {
   
      int ans = 0;
      while (n)
      {
   
         n = n & (n - 1);
         ans++;
      }
      printf("%d\n", ans);
   }
   return 0;
}


另外附上大佬的代码
也是用的二进制操作，相比之下，大佬的代码就很容易接受，也很容易理解，先普及一下一些位运算的操作符（只限本题）

n&1就是n%2==1

n>>=1就是n/=2

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e5+5;
int main()
{
   
    int n,ans=0;
    scanf("%d",&n);
    while(n){
   
        if(n&1)++ans;
        n>>=1;
    }
    printf("%d\n",ans);
    return 0;
}
最美好的大概还是那些初识的日子，是对彼此不全然地了解又极度渴望了解的那段时光—————————————————————————仅此纪念曾经失去的人

写在最后

附上一个甜甜的故事，故事很长，还请慢慢品尝~