计算一个整数，转换成二进制，里面有多少个1

最新推荐文章于 2023-04-22 00:56:54 发布
最新推荐文章于 2023-04-22 00:56:54 发布
阅读量6k 收藏 1
点赞数
分类专栏： # 算法 / 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JineD/article/details/108990611
版权
本文介绍了三种方法来计算一个整数的二进制表示中1的个数：通过右移操作与1相与，不右移而是使用1左移与原数相与，以及通过将整数减1再与原数做与运算。针对负数的情况，解法1可能存在缺陷，而其他两种方法更为适用。
摘要由CSDN通过智能技术生成

解法1：右移 & 1

int numberof1(int i)
{
    int count = 0;
    while (n) {
        if (n & 1) {
            count++;
        }
        n = n >> 1;
    }
    rerutn count;
}

缺陷是:
当该数为负数，例如0x8000000，右移不是得到0x40000000，而是0xc0000000，因为该数本身是一个负数，所以右移之后仍要保持是负数的本质。


解法2：数不右移，而是用1左移与该数进行相 &

int numberof2(int n)
{
    int count = 0;
    unsigned int flag = 1;
    while (flag)
    {
        if (n & flag)
            count ++;

        flag = flag << 1;
    }
    return count;
}


解法3：这是一种比较骚的操作，方法如下：把一个整数减去1，再和原整数做与运算࿰

了解本专栏 订阅专栏 解锁全文 超级会员免费看
戴国进
关注
专栏目录
订阅专栏
写一个函数统计返回参数二进制中1的个数
qq_42627691的博客
02-22 299
写一个函数统计返回参数二进制中1的个数 方法一： int count_one_bits(unsigned int n)//无符号数不论正负 { int count = 0;//计数器 while (n != 0) { if (n % 2 == 1) { count++; } n /= 2; } return count; } int main() { int nu...
将一个整数转换成二进制，并输出其中有多少个1
JM624235197的博客
06-23 286
#include<iostream> using namespace std; int main() { int num; cin >> num; //将整数转换成二进制数 for (int i = 31; i >= 0; i--)//32位，逐位与1做&运算 { cout << ((num >> i) & 1); if (i % 4 == 0)//4位一个空格 { cout << " "; }
程序员面试题精选（22）：整数的二进制表示中1的个数
yysdsyl的专栏
10-24 3783
题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的问题变成
【算法09】整数的转换成2进制有多少个1
weixin_30898109的博客
12-02 169
　　题目：输入一个整数，判断该正数的二进制表示中有多少个1？例如：输入整数12，转换成二进制是1100，共有2个1，因而应该输出2. 　　分析1：我们可以这样考虑，从右向左注意判断每一个位上是否为1，怎么判断？我们让这个数和整数1（01）做与运算，由于1除最后一位外其余部分全部都是0，因而如果整数的最后一位是1，则返回结果为1，如果整数的最后1为是0，则返回结果为0；接着，我们让该整数与2...
One Piece
wys5的博客
06-01 474
链接：https://ac.nowcoder.com/acm/contest/908/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Luffy once saw a particularly delicious food, but he didn't have t...
输入一个整数，求该整数的二进制表达中有多少个1。
qq_37396539的博客
05-27 1776
#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;int NumberOf(int num){ int count=0; unsigned int flag=1; while(flag) { if(num&amp;flag) { count++; } flag=flag&lt;&lt;1; } return count;}int main(...
C++中几种将整数转换成二进制输出的方法总结
09-01
在C++编程语言中，将整数转换为二进制并输出是一个常见的需求，特别是在处理位操作、数据存储或算法实现时。本文将总结几种不同的方法来实现这一目标。 首先，我们可以使用递归的方式来输出整数的二进制表示。如`...
java代码-任意给出一个十进制整数，将十进制整数转换为二进制数
07-14
本篇文章将详细讲解如何使用Java编程语言将一个十进制整数转换为二进制数，这对于理解和操作计算机底层数据至关重要。 在Java中，有两种主要的方法可以实现这个转换： 1. **使用Integer类的toBinaryString()方法**...
java代码-2.任意给出一个十进制整数，将十进制整数转换为二进制数。
07-14
在Java编程语言中，将十进制整数转换为二进制数是常见的数字操作，这对于理解计算机底层工作原理和进行位操作至关重要。本项目提供了一个简单的Java代码示例，用于实现这一功能。 首先，我们需要了解十进制和二进制...
java代码-求任意给出一个十进制整数，将十进制整数转换为二进制数。
07-15
在Java编程语言中，将十进制整数转换为二进制数是常见的操作，尤其在计算机科学和数据处理中。下面我们将详细讨论这个过程，以及如何通过编写Java代码实现这个转换。 首先，理解十进制和二进制的基础概念至关重要。...
输入一个整数，求该整数的二进制表示中有多少个1
zhaojian3513的专栏
06-20 4218
求一个整数的二进制中1的个数。      题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。       分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。       一个很基本的想法是：我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到
将一个整数转为二进制输出，并判断这个二进制有几个1
m0_46151726的博客
03-12 211
华清远见//C语言常见题
输入一个整数，计算该整数二进制中1的个数（经典面试题）
Inspiration
04-22 215
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为。
求一个正整数转成二进制后，有多少个1？
豪冷的博客
11-24 2869
之前，看到一个判断一个正数是否是2的乘方(比如16是2的4次方)。要求性能尽可能高。 思路一：从int temp = 1开始，每次循环比较是否与number相等，不相等就让temp增大一倍(temp = temp*2)，如此循环比较，直到相等为止。 这个方法的时间复杂度是O(LogN)。 思路二：寻找是2的乘方的数，的规律。  N N-1 2  ->     10b
计算整数的二进制数有几个1
lieam的博客
02-13 297
将整数转换为二进制数，只需将整数%2，再/2，再%2，再/2，直到整数变为0，其每次%得到的数就是每一位二进制位 int num = 5; int count = 0; while (num) { if (num % 2 == 1) { count++; } num = num / 2; } printf("%d", count); ...
计算一个整数的二进制中，包含1的个数
BigBug_500的博客
03-10 937
Q:计算一个整数二进制中包含1的个数 思考：计算二进制中1的个数，考察的是二进制中的运算，实现的方法有： 将1从低位移到高位的过程中，和整数进行与（& ，and）运算，期间有多少次不为0，二进制中就有多少个1 循环的将整数 n&(n-1) ，循环的次数，就是二进制中1的个数 使用Java自带的函数 A:代码实现： @Test public void main() { ...
求一个整数的二进制序列中有多少个1？-------java
weixin_64634186的博客
07-29 355
整数n的二进制数列中有几个1
c语言-输入一个整数，求这个整数存储在内存中的二进制中1的个数(3种方法)
qq_66923215的博客
07-22 574
c语言-输入一个整数，求这个整数存储在内存中的二进制中1的个数
求一个数转化为二进制后1的个数
PepDokHa的博客
12-11 896
二进制数判断1的个数
c语言把一个整数转换成二进制数
最新发布
10-18
在C语言中，将整数转换为二进制数可以使用内置函数`itoa()`或者手动通过循环操作来实现。以下是两种方法： 1. 使用`itoa()`函数 (仅适用于某些旧版系统，现代C标准库一般不提供此函数): ```c #include <stdio.h> #include <stdlib.h> // 对于Windows平台，需要包含这个头文件 int main() { int num = 10; char binary[50]; sprintf(binary, "%d", num); printf("Binary representation of %d is: %s\n", num, binary); return 0; } ``` 这里`sprintf()`函数用于格式化字符串，但它不会直接生成二进制，你需要查看结果字符串。 2. 手动转换（使用位运算符）: ```c void decToBin(int num) { if (num == 0) printf("0"); else { decToBin(num / 2); // 递归调用 while (num % 2 != 0) { printf("%d", num % 2); // 输出余数（0或1） num = num / 2; // 更新数字 } } } int main() { int num = 10; printf("Binary representation of %d is: ", num); decToBin(num); return 0; } ``` 这种方法会递归地计算并打印出每个位上的值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

戴国进

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

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

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

打赏作者

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

抵扣说明：

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

余额充值