题解 | #查找输入整数二进制中1的个数#

查找输入整数二进制中1的个数

https://www.nowcoder.com/practice/1b46eb4cf3fa49b9965ac3c2c1caf5ad

没啥难度,十进制转换为二进制,再统计二进制中1的数目
#include <iostream>
#include <set>
using namespace std;

int main(){
    int n = 0;
    while (cin >> n) {
        multiset<int> res;
        int rem = n % 2;
        n /= 2;
        res.insert(rem);
        while (n != 0) {
            rem = n % 2;
            n /= 2;
            res.insert(rem);
        }
        int count = res.count(1);
        cout << count << endl;
    }
    return 0;
}


全部评论

相关推荐

认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
牛客383479252号:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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