题解 | #求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;
}
#华为测评#
全部评论

相关推荐

owwhy:难,技术栈在嵌入式这块显得非常浅,并且简历有大问题。教育经历浓缩成两行就行了,写什么主修课程,说的不好听这块没人在意,自我评价删了,项目写详细点,最终简历缩成一页。相关技能怎么说呢,有点差了,还写成这么多行
投了多少份简历才上岸
点赞 评论 收藏
分享
合适才能收到offe...:招聘上写这些态度傲慢的就别继续招呼了,你会发现hr和面试官挺神的,本来求职艰难就可能影响一些心态了,你去这种公司面试的话,整个心态会炸的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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