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

https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9?tpId=37&tqId=21226&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title=
输入一个 int 型的正整数,计算出该 int 型数据在内存中存储时 1 的个数。

数据范围:保证在 32 位整型数字范围内
输入描述:

输入一个整数(int类型)
输出描述:

这个数转换成2进制后,输出1的个数

示例1
输入:

5

输出:

2

思路:

  1. 利用std的bitset库
  2. 常规思路

代码:

#include<bitset>
#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    bitset<32> b(n);
    cout<<b.count();
}
#include<iostream>
using namespace std;
 
int main()
{
    int n;
    cin>>n;
    int m=0;
    while(n)
    {
        m+=n%2;
        n/=2;
    }
    cout<<m;
}
posted @   xiazichengxi  阅读(10)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
历史上的今天:
2023-03-21 C++ primer 丐版String
2023-03-21 C++ primer StrVec()
2023-03-21 剑指 Offer 05. 替换空格
点击右上角即可分享
微信分享提示
主题色彩