69 lines
1.3 KiB
C++
69 lines
1.3 KiB
C++
// 编写一个函数，用于计算一个整数的二进制表示中1的个数及0的个数，并返回结果。
|
||
#include <iostream>
|
||
#include <bitset>
|
||
|
||
using namespace std;
|
||
|
||
// 1 的个数
|
||
int countOne(int n)
|
||
{
|
||
|
||
int cnt = 0;
|
||
int temp = 0;
|
||
for (int i = 0; temp < n; i++)
|
||
{
|
||
temp = 1 << i;
|
||
if ((n & temp) == temp)
|
||
cnt++;
|
||
}
|
||
|
||
return cnt;
|
||
}
|
||
|
||
// 0 的个数
|
||
int countZero(int n)
|
||
{
|
||
int cnt = 0;
|
||
int temp = 0;
|
||
for (int i = 0; temp < n; i++)
|
||
{
|
||
temp = 1 << i;
|
||
if ((n | ~temp) == ~temp)
|
||
cnt++;
|
||
}
|
||
|
||
if (temp > n)
|
||
return cnt - 1;
|
||
return cnt;
|
||
}
|
||
|
||
// 逆向打印函数
|
||
void print(int n)
|
||
{
|
||
int temp = 0;
|
||
for (int i = 0; temp < n; i++)
|
||
{
|
||
temp = 1 << i;
|
||
if ((n & temp) == temp)
|
||
cout << "1"
|
||
<< " ";
|
||
if ((n | ~temp) == ~temp)
|
||
cout << "0"
|
||
<< " ";
|
||
}
|
||
cout << endl;
|
||
}
|
||
|
||
int main()
|
||
{
|
||
int x;
|
||
cout << "请输入一个整数: ";
|
||
cin >> x;
|
||
cout << x << " 的二进制表示为: " << bitset<12>(x) << endl;
|
||
cout << x << " 的我的二进制表示为: " << endl;
|
||
print(x);
|
||
cout << x << " 的二进制表示中 1 的个数为: " << countOne(x) << endl;
|
||
cout << x << " 的二进制表示中 0 的个数为: " << countZero(x) << endl;
|
||
|
||
return 0;
|
||
} |