华为-求int型正整数在内存中存储时1的个数

题目链接

https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9?tpId=37&tqId=21238&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

题目描述

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

输入描述:

 输入一个整数（int类型）

输出描述:

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

示例1

输入

复制

5

输出

复制

2

题解：

算出2的0至32次方，依次拿n减

#include <iostream>
#include <cmath>
using namespace std;
int main(){
  int n, ans = 0;
  cin >> n;
  long bisize[33];
  for(int i = 0; i < 33; i++){
    bisize[i] = pow(2, i);
  }
  int l = 32;
  while(n > 0){
    if(n >= bisize[l]){
      n -= bisize[l];
      ans++;
    }
    l--;
    if(l < 0){
      break;
    }
  }
  cout << ans << endl;
  return 0;
}