c语言输出一个整数的步骤,【C语言】输入一个整数，输出该数二进制表示中1的个数（三种方法）...

输入一个整数，输出该数二进制表示中1的个数。如输入32，输出1.

代码实现：

方法1：与运算

#define _CRT_SECURE_NO_WARNINGS 1

#include

using namespace std;

int FindOneNumber(unsigned int num)

{

int numberofOne = 0;

while (num)

{

num = num & (num - 1);

numberofOne++;

}

return numberofOne;

}

void Test()

{

int num = 32;

cout<

}

int main()

{

Test();

system("pause");

return 0;

}

方法2：模除法

#define _CRT_SECURE_NO_WARNINGS 1

#include

using namespace std;

int FindOneNumber(unsigned int num)

{

int numberofOne = 0;

while (num)

{

if(num % 2 == 1)

numberofOne++;

num /= 2;

}

return numberofOne;

}

void Test()

{

int num = 32;

cout <

}

int main()

{

Test();

system("pause");

return 0;

}

方法3：移位

#define _CRT_SECURE_NO_WARNINGS 1

#include

using namespace std;

int FindOneNumber(unsigned int num)

{

int numberofOne = 0;

while (num)

{

if (num & 1)

numberofOne++;

num = num >> 1;

}

return numberofOne;

}

void Test()

{

int num = 32;

cout <

}

int main()

{

Test();

system("pause");

return 0;

}