当前位置：网站首页>华为-求int型正整数在内存中存储时1的个数

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

2022-08-10 16:27:00 【51CTO】

题目链接

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类型）
      
1.

输出描述:

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

示例1

输入

复制

输出

复制

题解：

算出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;
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.