#include<stdio.h>
int number_if_one(unsigned int n) //unsigned无符号数是为了兼容负数对结果的影响,1为负消除符号位的影响
{
int count = 0;
while (n) //除以二如果商为0 ==> 数字除尽且0为假while循环结束
{
if ((n % 2) == 1) //若余数是1,则count加一(用count来记录1的个数)
{
count++;
}
n /= 2;
}
return count; //返回count
}
int main()
{
int num = 0;
scanf_s("%d", &num);
int n = number_if_one(num); //用n接收count的值
printf("%d", n);
return 0;
}
还有一种方法
#include<stdio.h>
int number_if_one(unsigned int n)
{
int i = 0;
int count = 0;
for (i = 0; i < 32; i++) //32位
{
if ((n >> i) & 1 == 1) //移位操作符:1&1=1
{
count++;
}
}
return count; //返回count
}
int main()
{
int num = 0;
scanf_s("%d", &num);
int n = number_if_one(num); //用n接收count的值
printf("%d", n);
return 0;
}
第三种方法
#include<stdio.h>
int number_if_one(unsigned int n)
{
int count = 0;
while (n) //到所有1被消除即:n=0时循环结束
{
n = n & (n - 1); //这个式子运行一次,消除一个1
count++;
}
return count;
}
int main()
{
int num = 0;
scanf_s("%d", &num);
int n = number_if_one(num); //用n接收count的值
printf("%d", n);
return 0;
}
会持续发表小白学习的过程,也希望帮到和我一样的小白。
有错误请指出。(闻过则喜,虚心听取;有则改之,无则加勉)