写一个函数返回参数二进制中1的个数

分析:

(1)输入一个数

(2)判断它是否为0。

(3)如果不为0,就对它进行模2取余,模2的过程就相当于把这个数向右移除了一位,如果余数为1,则证明移除的这一位为1,就将其记录下来。如果余数为0,就证明移除的这一位为0,就不记录。

(4)经过第3步以后,对这个数进行除2取整,再进入到第2步中。如此循环,直到第3步中判断为0。

注意:

(1)对于负数,在内存中是以其补码形式存放的。例如-1,它的二进制中有32个1。

(2)以下方法中对于函数形参的定义方式有两种,一种是无符号整型,一种是有符号整型。

(3)“>>”为右移运算符,>>1表示右移一位,它的意思是说将最右边的一位移出内存的存储空间里。

方法1:

#include<stdio.h>

int count_one_bits(unsigned int value)

{

int count=0;

while(value)

{

if(value%2==1)

{

count++;

}

value=value/2;

}

return count;

}

int main()

{

unsigned int num=0;

int ret=0;

scanf("%d",&num);

ret=count_one_bits(num);

printf("count=%d\n",ret);

return 0;

}

方法2:

#include<stdio.h>

int count_one_bits(int value)

{

int count=0;

int i=32;

while(i)

{

if(value&1==1)

{

count++;

}

value=value>>1;

i--;

}

return count;

}

int main()

{

int num=0;

int ret=0;

scanf("%d",&num);

ret=count_one_bits(num);

printf("count=%d\n",ret);

return 0;

}

方法3:

#include<stdio.h>

int count_one_bits(int value)

{

int count=0;

while(value)

{

count++;

value=value&(value-1);

}

return count;

}

int main()

{

int num=0;

int ret=0;

scanf("%d",&num);

ret=count_one_bits(num);

printf("count=%d\n",ret);

return 0;

}

时间: 2024-12-16 00:50:50

写一个函数返回参数二进制中1的个数的相关文章

用C语言写一个函数返回参数二进制中1的个数

首先,给出正确的C语言代码如下: #include <stdio.h> int count_one_bits(unsigned int value) { int count =0; while(value) { if(value%2==1) { count++; } value=value/2; } return count; } int main() { unsigned int num=0; int ret=0; scanf("%d",&num); ret=co

用一个函数返回参数二进制中1的个数

//题目:写一个函数返回参数二进制中的1的个数 //      比如:15    0000 1111  4个1 //     程序原型:  int count_one_bit(unsigned int value) //                {  //                        //返回1的个数 //                 }     #include<stdio.h> #include<stdlib.h> int count_one_bit

写一个函数返回参数二进制中 1 的个数 比如: 15 &nbsp; &nbsp; 0000 1111 &nbsp; &nbsp; 4 个 1

方法一: 程序: #include<stdio.h> int  count_one_bits(int t) { int i = 32; int count = 0; while (i>0) { if (t & 1 == 1) { count++; } //t=t/2 t = t >> 1; i -= 1; } return count; } int main() { int t = 0; printf("请输入一个整数:"); scanf(&quo

写一个函数返回参数二进制中 1 的个数

#include<stdio.h>int main(){   int num; int s=0,ys=0,count=0;  printf("请输入一个数字:");    scanf("%d",&num);     for(s=num;s>=1;)     {     ys=s%2;         s=s/2;         if (ys==1)      {    count++;         }     }    printf(

写一个函数返回参数二进制中 1 的个数(三种方法)

1.运用了除法,取余方式递推出结构2.运用右移符(>>)运算3.利用算术与(&)运算 三种方法效率越来越高,减少成本 #include<stdio.h> int Number1(int n) { int k; int count=0; while (n > 0) { k = n % 2; n /= 2; if (1 == k) { count++; } } return count; } int Number2(int n) { int count = 0; whil

说一说,求一个正整数的二进制中0的个数

昨天突然看到一个算法题:一个正整数a的二进制中0的个数: 话说这是个老题了,直观的算法就每次右移一位,直到0为止:代码就省略了: 仔细想想有更好的方案么? 就是这个题可以转换成一个正整数~a的二进制中1的个数: 求1的个数这个貌似就很熟悉了吧: int num = 0; b = ~a; while(b){ num++; b = b & (b-1); } 是不是容易了许多呢 另外像java和python这种没有unsigned的语言要自己去转 b = ~a & 0x0ffff

不使用中间变量,交换变量的值。求一个数二进制中1的个数

1.给定两个整形变量的值,将两个值的内容进行交换.2. 不允许创建临时变量,交换两个数的内容(附加题)3. 求10 个整数中最大值.4. 写一个函数返回参数二进制中 1 的个数比如: 15       0000 1111       4 个 1程序原型:int  count_one_bits(unsigned int value){       // 返回 1的位数 } #include<stdio.h>#include<stdlib.h>void exchange(int *nu

求一个整数的二进制中1的个数

题目:输入一个整数,求该整数的二进制表达中有多少个1.例如输入10,由于其二进制表示为1010,有两个1,因此输出2. 假设该整数为i.首先i和1做与运算,判断i的最低位是不是为1.接着把1左移一位得到2,再和i做与运算,就能判断i的次高位是不是1……这样反复左移,每次都能判断i的其中一位是不是1.基于此,我们得到如下代码 int NumberOf1_Solution(int i) { int count = 0; unsigned int flag = 1; while(flag) { if(

ACM:每行输入一个正整数n,找出与它对应的比它大的最小的且它们对应的二进制中1的个数一样多的正整数.

#include<stdio.h> //每行输入一个正整数i,找出与他对应的比它大的最小的正整数且他们的二进制中1的个数一样多. /* 样例输入: 样例输出: 1 2 2 4 3 5 4 8 78 83 0 */ //78的二进制位1001110,有4个1:83比78大且83的二进制位1001011也是4个1. int main() { int count1,count2;//count1统计原数据对应的二进制中1的个数,count2... int a[100];//存输入的数字 int i=