判断一个整数的二进制数里有几个1

最新推荐文章于 2024-01-03 16:36:25 发布
原创 最新推荐文章于 2024-01-03 16:36:25 发布 · 1.7k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C# #二进制

本文介绍了两种方法来判断一个整数的二进制表示中包含多少个1。方法1是将整数转换为二进制字符串，然后遍历字符计数。方法2利用位运算，通过与运算和递减操作快速计算1的个数。以10为例，两种方法都得出其二进制表示1010中含有2个1。
思路： 先把整数（十进制）转为二进制来处理吧，比如n=10，二进制为1010
方法1：最简单的当然是转成二进制后一位一位的比较。
int count = 0;
string a=Convert.ToString(n, 2);//C#的进制转化
最低0.47元/天 解锁文章

200万优质内容无限畅学
判断二进制数中有多少个1
jimgn123的博客
02-27 506
通过建立二进制模型，并结合十进制奇偶性来解决概率问题——有一种抽奖活动，需要玩家抽中6次指定卡牌即可获奖，假设每次抽取都是独立的，抽中指定卡牌概率均为50%，卡池无限大。如果一名玩家总共抽取10次卡牌，问：能够获奖的概率？
二进制中有多少个1
guoziqing506的博客
05-31 3846
题目描述：计算在一个 32 位的整数的二进制表式中有多少个 1. 样例：给定 32 (100000)，返回 1；给定 5 (101)，返回 2；给定 1023 (111111111)，返回 9 很简单的题目，当然可以先对十进制的整数转换成二进制，再统计1的个数。 但是通过位运算（其实就是通过分析二进制位上0,1的关系，直接对0,1比特位进行运算）我们可以更快地解决问题。 先说一下基本的几种
如何判断一个整数的二进制中有多少个1
12-25
代码如下:// 判断一个整数的二进制位中有多少个1void totalOne(int x){ int count = 0; while(x) {  x = x & ( x – 1 );  count++;  } printf(“count = %d/n”, count);}循环： x = x & ( x – 1 ); count++; 直到x为0为止。该方法的时间复杂度是O(m)在此，不妨把x的二进制位表示为          x=an-1an-2…a0。按从低位到高位的顺序，不失一般性，假设x的第i位为第一个为1的二进制位，即：ai=1。此时有：          x       =an-1
求一个数的二进制中有多少个1
今天也要努力鸭
01-07 4593
求一个数的二进制中有多少个1 思路：首先，大部分人最先想到的解题方法是 获得这个数的每个二进制位上的数，然后判断与1按位与（0&1=0，1&1=1）的结果是否等于1，若等于1，则说明这个二进制位上的数是1，则计数加1，最后返回计数的结果。 此外，还有另一种更简单的解法： (n=n&(n-1))： 让这个数n与n-1按位与再赋给n,它的意义是，从低位到高位，n的二进制位中第...
快速的判断一个数的二进制中有多少个1
yzppp
09-03 7675
x=x&(x-1)   表达式的意思就是:把x的二进制表示从低位开始，将遇到的第一个为1的比特位 置0。 例如： e1: x = 01001000 x-1 = 01000111 x&(x-1)=01000000 e2: x = 01001001 x-1 = 01001000 x&(x-1)=01001000 在循环中利用该表达式可以快速的判断一个数的
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
本篇文章将详细探讨如何使用C++来计算一个整数在二进制表示中0或1的个数，并深入分析其背后的原理。 #### 核心知识点概述 1. **位操作**：通过位操作符对二进制位进行直接操作，如位“与”(`&`)、位“或”(`|`)等...
C语言里求一个整数的二进制位数
zhoushengyyds的博客
04-19 7570
本文里主要会通过三种方法解决该问题： ​​​​​​​1.除二取1，计数器加一 2.按位与1 3.按位与其减一 从易到难，读者可以自行阅读 1.利用二进制求法中的基本原理 我们可以看到计算11的二进制先计算11/2作为下一个被除数，再计算11%2我们知道一个数摸2的结果只有可能是0或者1，如果是1，则计数器加一这是一次计算，接下来再以11/5的结果作为下一次计算，重复上述步骤即可 #include <stdio.h> int count_1(int a) { in.
求一个整数二进制中1的个数（三种方法详解）
2301_79551553的博客
01-03 805
当涉及到二进制时就要想到按位操作符，右移左移操作符了，同时也可以在有时间的情况下探索一下是否有更多思路。
判断一个整数二进制下有就几个1
sleep_i_like的博客
02-13 281
判断一个整数二进制下有就几个1 算法思想 第一步： 8 - 1 = 7 1000 - 0001 = 0111 第二步： 8 & 7 = 0 1000 & 0111 ——————————— 0000 我们可以发...
判断一个整数的二进制形式中有多少个1【位运算】
Mason97的博客
02-26 644
右移操作，和1做与运算，这样如果最后一位为1就加一，否则继续右移 public static int method(int a) { int sum = 0; while(a>=1) { sum += a&1; a>>=1; } return sum; } ...
判断一个整数的二进制数有几个1
hnzyycsdn的博客
11-30 214
import java.util.Scanner; public class Yu { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); //第一种，两数相与，判断是否为0 int c...
判断二进制中有几个1
Exaggeration08的博客
07-03 534
判断二进制n中有几个1方法： 1.进行n=n&（n-1）运算，目的是将n中最低位的1消除，计数器+1 2.重复步骤1直至n==0 代码： def count(n): res=0 while n!=0: n=n&(n-1) res+=1 return res ...
判断二进制有几个1
GoodManS的优快云
02-14 416
判断有多少个1 1.右移每次判断一个二进制位 int several_one(int a) { int count = 0; for (int i = 0; i < 32; i++)//只能判断int型 { if (((a >> i) & 1) == 1) count++; } return count; } 2.形参a的值发生了改变 int several_one(int a) { int count = 0; while (a != 0)//
如何判断一个整数位的二进制中有多少个1
我有一个梦想
03-03 1603
清除整数a最右边的1可以使用这个操作：a&(a-1) int tatalOne(int number) { int count=0; while(number){ number=number&(number-1); ++count; } return count; }
判断一个二进制数中有 几 个“1”
chouhunpo4240的博客
08-20 292
判断一个二进制数是否只有 1 个“1”，只需要： (num&num-1)===0 如表： Expression Value X 0 1 0 0 0 1 0 0 0 1 0 0 0 0 ...
判断一个整数的二进制形式中有多少个1
HAX001的博客
09-04 1127
#include&lt;iostream&gt; using namespace std; int main() {     long n;//原始长整型值     unsigned long m;//类型转化后存放     while (cin &gt;&gt; n)     {         unsigned int i = 0;//用于累加计算二进制1的个数              ...
如何判断一个数的二进制有多少个1
XYLiu的专栏
08-24 3320
下面给出计算代码： #include using namespace std; int foo(int x) { int count = 0; while(x) { count++; x = x&(x - 1); } return count; } int main() { cout << foo(500) << endl; } 举一反三 如何判断一个数是不
判断一个数的二进制有几个‘1’
qq_52846188的博客
07-14 855
首先知道一个知识：一个数n，n=n&(n-1)后，n就会把最右边的1去掉。 就可以写出代码： #include<stdio.h> int NumberOf1(int n) { int count = 0; while (n) { n = n & (n - 1); count++; } return count; } int main() { int n = 0; scanf("%d", &n); int l = NumberOf1(n);
怎么判断一个数二进制有几个一
最新发布
09-05
判断一个数二进制中1的个数，有以下几种方法： 1. **按位与法**：通过`n & (n - 1)`表达式去掉二进制序列中最右边的1，每进行一次操作，就会去掉一个1，直到整个二进制全为0，操作的次数就是1的个数。示例代码如下： ```python def count_ones(n): count = 0 while n: n = n & (n - 1) count = count + 1 return count ``` 该方法的核心思想是每次按位与操作后，最右边的1会消失，二进制位有多少个1就执行`n = n & (n - 1)`多少次，直到整个二进制全为0 [^1]。 2. **右移判断法**：把这个数转变为二进制，然后判断最小位是否为1，然后把数字右移一位，继续判断，直到最后二进制数等于0。示例代码如下： ```java private static int NumberOf1_One(int n) { int count = 0; while (n != 0) { if ((n & 1) == 1) { count++; } n = n >> 1; } return count; } ``` 此方法通过不断右移数字，并判断最末位是否为1来统计1的个数 [^2]。 3. **逐位判断法**：将这个数与1进行按位与，如果结果是1，那么这个数的最末位就是1，判断完最末位，再将这个数进行右移运算，判断倒数第二位，如此循环32次（对于32位整数），就判断出了这个数二进制序列中有多少个数字1。示例代码如下： ```c #include <stdio.h> #include <stdlib.h> int count_one_bits(int n) { int count = 0; int i = 0; for (i = 0; i < 32; i++) { if (((n >> i) & 1) == 1) { count++; } } return count; } int main() { int num = 0; scanf("%d", &num); int ret = count_one_bits(num); printf("%d\n", ret); system("pause"); return 0; } ``` 该方法弥补了模2除2法只能判断正数的缺陷，通过循环32次判断每一位是否为1 [^4]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值