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

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

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

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
 //第一遍想着一直除2,没除一次加一,但是如果是128这种,其实就一个1,不行,一直除二是进制转换
    vector<int>vec;
    int num;
    int count = 0;
    cin>>num;  
    while(num>0){
        vec.push_back(num%2);
        num /= 2;
    }
  //反向输出就是二进制数
    for(vector<int>::size_type i = 0;i<vec.size();i++){
        if(vec[i]==1){//找1
            count++;
        }
    }
    cout<<count;
    return 0;

}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

WillingLing:查看图片
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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