C经典笔试题之统计一个无符号数二进制形式的0和1的个数

于 2020-07-24 23:38:04 发布
阅读量589 收藏 1
点赞数 2
分类专栏： 算法 文章标签： 算法 数据结构 统计1和0的个数 二进制0和1的个数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44045338/article/details/107571776
版权

目录

 

统计一个无符号数中的1的个数

方法一：

方法二:

统计一个无符号数中的0的个数

实现方法:

测试

测试代码

运行结果

  • 统计一个无符号数中的1的个数

  • 实现方法一：

/*方法一: 
 *
 * eg:
 *
 *   9--> 1001
 *
 *   &
 *-----------------------
 * 9-1--> 1000
 *
 *-----------------------
 *        1000 
 *一次类推,直到:num = 0,为止.
 * 
 * */

/**************************************************************************************
 *  Description: To info the num of 1 in an unsigned number.
 *   Input Args: An unsigned number.
 *  Output Args: No.
 * Return Value: The num of 1 in the unsigned  number.
 *************************************************************************************/

int Count_One1 (unsigned int num)
{
    if (num < 0)
        return -1;

    static int count = 0;
    for (count = 0; num != 0; count++)
    {
        num &= num - 1;
    }

    return count;
} /* ----- End of Count_One()  ----- */

  • 实现方法二:

/*方法二: 
 * 因为>>n,相当于/2^n
 * 即也可以使用num / 2来代替num >> 1;
 * eg:
 *
 *   D ---> B 
 *   9 ---> 1001 
 *          &
 *          0001
 *---------------------
 *          0001 
 *---------------------
 *依次右移一位后&1:
 *---------------------
 *   9>>1 --> 0100
 *            &       
 *            0001
 *   ------------------
 *            0000
 *
 **********************
 *
 *   9>>1 --> 0010
 *            &
 *            0001
 *   ---------------
 *            0000 
 **********************
 *
 *   9>>1 --> 0000
 *            &
 *            0001 
 *   -----------------
 *            0001
 *----------------------
 *依次与1做与运算,直到:num = 0,为止.
 * 
 * */


/**************************************************************************************
 *  Description: To info the num of 1 in an unsigned number.
 *   Input Args: An unsigned number.
 *  Output Args: No.
 * Return Value: The num of 1 in the unsigned  number.
 *************************************************************************************/
int count_One2(unsigned int num)
{
    static int count = 0;
    while ( num )
    {
        // 当最后一位为1时，则加1 
        if( (num & 1) ){
            ++count;
        }
        num >>= 1;
    }
    return count;
} /* ----- End of count_one()  ----- */

  • 统计一个无符号数中的0的个数

  • 实现方法:

/*方法: 
 * 因为>>n,相当于/2^n
 * 即也可以使用num / 2来代替num >> 1;
 *
 * eg:
 *
 *   D ---> B 
 *   9 ---> 1001 
 *          &
 *          0001
 *---------------------
 *          0001
 *          !(0001) = 0000
 *
 *---------------------
 *依次右移一位后&1:
 *---------------------
 *   9>>1 --> 0100
 *            &       
 *            0001
 *   ------------------
 *            0000 
 *            !(0000) = 1111
 *
 **********************
 *
 *   9>>1 --> 0010
 *            &
 *            0000
 *   ---------------
 *            0000 
 *            !(0000) = 1111
 **********************
 *
 *   9>>1 --> 0000
 *            &
 *            0001 
 *   -----------------
 *            0000
 *            !(0000) = 1111
 *----------------------
 *依次与1做与运算之后在取反,直到:num = 0,为止.
 * 
 * */


/**************************************************************************************
 *  Description: To info the num of 0 in an unsigned number.
 *   Input Args: An unsigned number.
 *  Output Args: No.
 * Return Value: The num of 0 in the unsigned  number.
 *************************************************************************************/


int count_Zero(unsigned int num)
{
    static int count = 0;
    while ( num )
    {
        // 当最后一位为1时，则加1 
        if( !(num & 1) ){
            ++count;
        }
        num >>= 1;
    }
    return count;
} /* ----- End of count_Zero()  ----- */

  • 测试

  • 测试代码

    /*********************************************************************************
 *      Copyright:  (C) 2020 ysn
 *                  All rights reserved.
 *
 *       Filename:  Info_zero_one_num.c
 *    Description:  This file is to info a unsigned num 0/1 's count.
 *                 
 *        Version:  1.0.0(24/07/20)
 *         Author:  tianjincheng <473892093@qq.com>
 *      ChangeLog:  1, Release initial version on "24/07/20 14:38:42"
 *                 
 ********************************************************************************/

#include <stdio.h>

/*方法一: 
 *
 * eg:
 *
 *   9--> 1001
 *
 *   &
 *-----------------------
 * 9-1--> 1000
 *
 *-----------------------
 *        1000 
 *一次类推,直到:num = 0,为止.
 * 
 * */

/**************************************************************************************
 *  Description: To info the num of 1 in an unsigned number.
 *   Input Args: An unsigned number.
 *  Output Args: No.
 * Return Value: The num of 1 in the unsigned  number.
 *************************************************************************************/

int Count_One1 (unsigned int num)
{
    if (num < 0)
        return -1;

    static int count = 0;
    for (count = 0; num != 0; count++)
    {
        num &= num - 1;
    }

    return count;
} /* ----- End of Count_One()  ----- */


/*方法二: 
 * 因为>>n,相当于/2^n
 * 即也可以使用num / 2来代替num >> 1;
 * eg:
 *
 *   D ---> B 
 *   9 ---> 1001 
 *          &
 *          0001
 *---------------------
 *          0001 
 *---------------------
 *依次左移一位后&1:
 *---------------------
 *   9>>1 --> 0100
 *            &       
 *            0001
 *   ------------------
 *            0000
 *
 **********************
 *
 *   9>>1 --> 0010
 *            &
 *            0001
 *   ---------------
 *            0000 
 **********************
 *
 *   9>>1 --> 0000
 *            &
 *            0001 
 *   -----------------
 *            0001
 *----------------------
 *依次与1做与运算,直到:num = 0,为止.
 * 
 * */


/**************************************************************************************
 *  Description: To info the num of 1 in an unsigned number.
 *   Input Args: An unsigned number.
 *  Output Args: No.
 * Return Value: The num of 1 in the unsigned  number.
 *************************************************************************************/
int count_One2(unsigned int num)
{
    static int count = 0;
    while ( num )
    {
        // 当最后一位为1时，则加1 
        if( (num & 1) ){
            ++count;
        }
        num >>= 1;
    }
    return count;
} /* ----- End of count_one()  ----- */



/*方法: 
 * 因为>>n,相当于/2^n
 * 即也可以使用num / 2来代替num >> 1;
 *
 * eg:
 *
 *   D ---> B 
 *   9 ---> 1001 
 *          &
 *          0001
 *---------------------
 *          0001
 *          !(0001) = 0000
 *
 *---------------------
 *依次左移一位后&1:
 *---------------------
 *   9>>1 --> 0100
 *            &       
 *            0001
 *   ------------------
 *            0000 
 *            !(0000) = 1111
 *
 **********************
 *
 *   9>>1 --> 0010
 *            &
 *            0000
 *   ---------------
 *            0000 
 *            !(0000) = 1111
 **********************
 *
 *   9>>1 --> 0000
 *            &
 *            0001 
 *   -----------------
 *            0000
 *            !(0000) = 1111
 *----------------------
 *依次与1做与运算之后在取反,直到:num = 0,为止.
 * 
 * */


/**************************************************************************************
 *  Description: To info the num of 0 in an unsigned number.
 *   Input Args: An unsigned number.
 *  Output Args: No.
 * Return Value: The num of 0 in the unsigned  number.
 *************************************************************************************/
int count_Zero(unsigned int num)
{
    static int count = 0;
    while ( num )
    {
        // 当最后一位为1时，则加1 
        if( !(num & 1) ){
            ++count;
        }
        num >>= 1;
    }
    return count;
} /* ----- End of count_Zero()  ----- */


int main (int argc, char **argv)
{
    int count1 = 0;
    int count2 = 0;
    int count3 = 0;

    count1 = Count_One1(2020);
    count3 = count_One2(2020);
    count2 = count_Zero(2020);
    printf("way1:count of 1: %d\n", count1);
    printf("way2:count of 1: %d\n", count3);
    printf("count of 0: %d\n", count2);
    return 0;
} /* ----- End of main() ----- */

     

  • 运行结果

 

代码仓库：源码仓库链接

XiaoCheng'Blog
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【C语言位操作】统计一个无符号整数的二进制表示中1的个数
qq_44314658的博客
05-10 1014
位操作练习：统计一个无符号整数的二进制表示中1的个数
求一个数的二进制表示中1的个数和0的个数
相由心生的博客
01-04 3792
在我复习的过程中，很多面试题，甚至笔试题中，都用到了多次求一个整数的二进制表达中1的个数或者0的个数，网上的资料比较乱，我在此做个小记录，算是自己的一点总结，也希望对大家有帮助！ 1.1 求二进制数中 1 的个数(java版——算法转换) public int getNumOfOne_1(int num){ int count = 0; while(num != 0){ num = ...
（C语言）输入n，统计0~n中1的个数。
06-14
输入数字n，统计0~n中1的个数，如12，1,10,11,12带1的个数5个。(假定输入的数0~999)（数组法）
统计0和1的个数
lxiao428的博客
01-03 1678
int fun(unsignedint x) { int n=0; while((x+1)) { n++; x=x|(x+1); } return n; } x&(x-1)统计1的个数，x|(x+1)统计0的个数
统计无符号数二进制1的个数。
weixin_34203832的博客
11-20 101
#include<stdio.h> int fanc(unsigned int n); int main(void) { int n,k; scanf("%d",&n); k=fanc(n); printf("二进制中1的个数=%d\n",k); return 0; } int fanc(unsigned int n...
二进制数的原码，反码，补码，以及0的补码，有符号数，无符号数
热门推荐
edward_zcl的博客
03-22 3万+
关于这点其实很多人一知半解，今天特此做一个梳理。 首先看几个例子： 假设计算机字长为8位 1的原码（8位）：0000_0001 反码、补码跟原码一样。 -1的原码（8位）：1000_0001 反码 ：1111_1110 补码 ：1111_1111 0有+0和-0之分 +0的原码（8位）：0000_0000 反码、补码同。 -0的原码(8位)：1000_0000 反码 ...
c语言常见笔试题 c语言常见笔试题
11-22
### C语言常见笔试题解析 #### 一、使用宏 **1.1 TRACE宏的作用** ```c #ifdef NDEBUG #define TRACE(S) S #else #define TRACE(S) printf("%s;\n", #S); S #endif ``` 此宏定义了一个`TRACE`宏，其作用是根据...
C++笔试题（选择+填空+简答+编程 含答案）
10-30
函数func(x)使用while循环计算x的二进制表示中1的个数，返回的结果是x的二进制表示中1的个数。 2. 这道题考察了C++中的字符串和指针知识。str1和str2是数组变量，它们有各自的内存空间；而str3和str4是指针，它们...
360校园招聘2015届技术类笔试题
03-24
### 360校园招聘2015届技术类笔试题解析 #### 1. 时间问题 **题目**: 上高中的小明暗恋女神三年，高考结束后，小明决定向女神表白。这天，小明来到女神楼下等待女神的出现，时间一分一秒的流逝，两个多小时过去了，...
C++笔试题.docx
最新发布
04-14
### C++笔试题知识点解析 #### 1. 指针与数组的偏移运算 ```cpp #include void main( void ) { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); return; } ``` **知识点...
剑指offer15：求二进制中1或0的个数
Tiantian的博客
07-24 256
（一）题目描述 请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1.因此，如果输入9，则该函数输出2. （二）思路分析 把一个整数减去1，再和原整数做与&运算，会把该整数最右边的1变为0.那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。 （三）代码实现 //32位的平台 #in...
面试题之位图及其相关操作
scmuzi18的博客
05-04 977
腾讯面试题： 题目：给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 如果直接存储，40亿int数据如果存起来大概需要16G的空间，显然是不可能一次性存储完。 如果采用位图这种存储结构，因为一个数存在不存在只需要用两种状态就可以表示出来(1存在，0不存在)，所以一个int数据有32个位，可以表示32个数据存在不存在，因此16G的数据用位图来存在
计算一个数的二进制表示中0和1个数的方法
小拳头的博客
06-30 7735
常见的一个方法是： x&(x-1)   的作用是对一个数中二进制1的个数进行统计 x|(x+1)    的作用是对一个数中二进制0的个数进行统计   今天做牛客网上的题，又学习到了一个新的算法，叫做平行算法，用来计算二进制的1的个数 intBitCount(unsigned int n) { n = (n &0x55555555) + ((n >>1)&0x55555555) ;
[LeetCode] Count Binary Substrings 统计二进制子字符串
weixin_34334744的博客
10-23 232
  Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in these substrings are grouped consecutively. Su...
题目——求一个二进制串中连续的1或连续的0出现的最大次数
weixin_30736301的博客
09-27 833
下列代码求出一个二进制串中连续的1或连续的0出现的最大次数。 例如：s = “101100111100011” 则返回：4 又例如：s=”0111100000” 则返回：5 package com.bird.test; import java.util.Scanner; public class Count_0_1 { public static void main(St...
【编程之美】任意给定一个32位无符号整数n，求n的二进制表示中1的个数
hllyyy的专栏【Nothing replaces hard work】
08-24 8261
任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4。这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，我今天就遇到了，当时懵了。现在想想多简单，浪费了一次机会。 1.普通法 这种方法最简单，就是通过移位+计数。首先把n于1相&，如果结果==1，说明最后一位是1，计数器+1；然后右移一位，最后一位
二进制中 0的个数
qq_36167072的博客
07-11 1210
题目：输入一个整数，输出该数二进制表示中0的个数。其中负数用补码表示。 思路：二进制与1求&，即判断二进制最后一位是否为1，若为1，则跳过，否则计数器+1；然后整数右移一位，直到整数为0。 这个思路还是挺好理解的，就是二进制依次右移，查看最后一位是否为0，是就+1，不然就跳过。 int count_1_num = 0; while(num != 0) { if((num&...
统计无符号整型数的二进制码中‘1’的个数
u013389156的专栏
04-06 566
昨天在leetcode上看到一道counting bits的题。原题如下： Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return the
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

XiaoCheng'Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值