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

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

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

  1. 取余操作可以直接取得是否是1.
  2. 向右移位操作就是相当于除以2.
#include<bits/stdc++.h> // 万能头文件
using namespace std;

int main(){

    int n, res = 0;
    cin>>n;

    while(n){
        if(n%2) res++;

        n>>=1;
    }

    cout<<res<<endl;
    return 0;

}
算法解析 文章被收录于专栏

这里主要是算法岗的自我思路总结

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务