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
思路:
- 利用std的bitset库
- 常规思路
代码:
#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;
}