题解 | #求int型正整数在内存中存储时1的个数#

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

https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9

调用数学运算库,遍历幂值直至其大于输入值,再进一步循环处理,最后都会等于2的某次幂(0或1)
#include<bitset>
#include<iostream>
#include <math.h>
using namespace std;

int main()

{
int num,i=0,j=0;
    
    cin>>num;
    
    if (num==1)
        cout<<1;
  //2的幂累加,直至其值大于等于输入值
    while(num>pow(2,i))
    {
      i++;
//大于则减去最接近它的幂次方,并记录一次1的值
     if (num<pow(2,i))
     {num-=pow(2,i-1);
        j++;
        i=0;}
    }
//最后假如相等的话,再记录一次1值
  if (num==pow(2,i))
       j++;
  cout<<j;
         
    return 0;
}
#华为测评#
全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 11:15
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务