用循环的方法求一个十进制数对应二进制中含有1的个数

最新推荐文章于 2023-03-02 18:57:44 发布
最新推荐文章于 2023-03-02 18:57:44 发布
阅读量1.1k 收藏
点赞数 1
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cnmilan/article/details/7464213
版权 
int func(x)
{
    int countx = 0;
    while(x)
    {
        countx ++;
        x = x&(x-1);
    }
    return countx;
}


x = 9999 时，x-1=9998，用二进制表示
10011100001111
10011100001110
当他们执行&运算并赋值给x，结果x为
10011100001110
此时x-1为
10011100001101
当他们执行&运算并赋值给x，结果x为
10011100001100
如此类推到结果为00000000000000，应该发现x = x&(x-1)就是将x最右边的二进制位1变为0。x为9999时二进制为1的位有8个，所以结果为8

myKernel
关注
专栏目录
将一个十进制数转化为二进制数，统计二进制数中1的个数
CCLasdfg的博客
03-11 1797
进制转化，统计数字个数： 任务拆解： 提示：首先分析问题 1、 进制转换 2、 统计二进制数中的“1”的个数 进制转换： 提示：一个数的进制有很多种，比如二进制，八进制，十进制，十六进制等。 1、 周一至周五晚上 7 点—晚上9点 2、 周六上午 9 点-上午 11 点 3、 周日下午 3 点-下午 6 点 学习产出： 提示：这里统计学习计划的总量 例如： 1、 技术笔记 2 遍 2、CSDN 技术博客 3 篇 3、 学习的 vlog 视频 1 个 ...
c语言正整数N转换成一个二进制,C语言循环结构 -C语言十进制数转换为二进制数...
weixin_34357232的博客
05-21 2399
这是一个C语言 do while 循环示例：统计十进制正整数 n 转换为二进制数后，其二进制序列中包含的 1 和 0 的个数。问题分析输入：一个正整数。输出：两个整数：1 的个数和 0 的个数。将十进制数 n 转换成二进制数，一般采用“除 2 取余，倒序输出”的方法。本题只是统计转换成的二进制数中 1 和 0 的个数，因而只要在“除 2 取余”的过程中不断判断并累计 1 和 0 的个数即可(见图 ...
Stack练习:: 十进制正整数转化成二进制
03-05
博文链接：https://baby69yy2000.iteye.com/blog/173051
请输入一个十进制数，输出其对应的二进制数中1的个数。
hnjzsyjyj的专栏
03-02 879
请输入一个十进制数，输出其对应的二进制数中1的个数。 例如，输入5，则输出2，因为5对应的二进制101中1的个数为2。
计算十进制数中对应2进制数的1的个数
TZJ0844321的专栏
03-29 903
例如：输入整数n，对应求法如下 for（c=0； n； ++c）{     n&=(n-1); } return c n&=(n-1)是清除n最右边的1，如（1000）= 7（0111）+ 1（0001），所以8 & 7 = （1000）&（0111）= 0（0000），清除了8最右边的1
将十进制数转化成二进制数，计算其中1的个数
坚持
08-02 2806
以下是我学到的三种方法，如果大家还有更好的方法，可以讨论交流。 首先，我们得知道十进制怎样转化成二进制，如下图。 得到10的二进制数为1010 那么我们会发现，10%2是判断二进制数的最后一位是0还是1，判断完成后向右移一位即10/2得到5，接着5%2判断二进制数的倒数第二位是0还是1，判断完成后向右移一位即5/2得2，重复这个过程，直到0/2结束。最终我们得到了10的二进制数1010. 根据上述思想，我们可以得到一个最初步的算法。 while(data>0) {.
输入一个十进制数字获取二进制中1的个数
m0_67240884的博客
03-29 565
#include<stdio.h> int main() { int num = 0; int count = 0; scanf("%d", &num); int i = 0; for (i = 0; i < 32; i++) { if (1 == ((num >>i) & 1)) count++; } printf("%d\n", count); r...
c语言程序10进制转2进制,C语言十进制数转换为二进制数
weixin_33821888的博客
05-17 7684
这是一个C语言 do while 循环示例：统计十进制正整数 n 转换为二进制数后，其二进制序列中包含的 1 和 0 的个数。问题分析输入：一个正整数。输出：两个整数：1 的个数和 0 的个数。将十进制数 n 转换成二进制数，一般采用“除 2 取余，倒序输出”的方法。本题只是统计转换成的二进制数中 1 和 0 的个数，因而只要在“除 2 取余”的过程中不断判断并累计 1 和 0 的个数即可(见图 ...
学习笔记9：计算n个正整数对应二进制中1的个数
你误入了一条咸鱼的博客
11-28 1895
#include <stdio.h> #include <stdlib.h> int main() { int n; scanf("%d",&n); int a; int b=1; int c=1; int sum[100]={0}; while(b<=n) { scanf("%d",&a); do { sum[b]+=a%2
求0到整数N中，每个“整数对应的二进制数是回文“的个数，优化解法
weixin_40905822的博客
04-18 782
问题参加笔试遇到的一道编程题，给定一个整数N，求从0到N，这N+1个整数中，对应二进制数是回文的个数有多少。回文解释一下什么是回文，就是正着读反正读都一样。有一副经典的回文对联：上海自来水来自海上，黄山落叶松叶落山黄。对于二进制数来说，也是同样的道理。例如 ：十进制5，对应二进制数101，就是一个回文。十进制6，对应二进制数110，就不是回文。这个问题假如输入N为6，则应该输出4。因为 从0到6中...
1的个数
老王
03-07 774
时间限制: 1000ms内存限制: 65536kB 描述给定一个十进制整数N，求其对应2进制数中1的个数输入第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。输出N行，每行输出对应一个输入。样例输入 4 2 100 1000 66 样例输出 1 3 6 2 #include using namespace std; #define N 50v
计算十进制数在二进制中1的个数
小飞猪的博客
08-02 489
O(logn) 的解法： int count = 0; while(n != 0) { if(n % 2 == 1) { count++; } n = n >> 1; } O(n) 的解法： int main() { int n,i; int f[1001]; f[0] = 0; scanf("%d", &n); for(i = 1; i <= n; i++
C++ - 求一个正整数的二进制表示中1的个数
热门推荐
了解➔熟悉➔掌握➔精通
02-20 6万+
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * Created by Chimomo */ #include &lt;iostream&gt; #define NULL 0 using namespace std; int f(int x) { int n = 0...
算法 - 求一个正整数的二进制表示中1的个数（C++）
yffhhffv的博客
11-03 608
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; #include &a
一个十进制数的二进制中1的个数
weixin_47511190的博客
08-03 474
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量）。 示例 1： 输入：n = 11 (控制台输入 00000000000000000000000000001011) 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。 示例 2： 输入：n = 128 (控制台输入 00000000000000000000000010000000) 输出：1 解释：输入的二进制
将十进制数转化位二进制数，二进制中1的个数
m0_64982495的博客
09-14 295
将十进制数转化位二进制数，二进制中1的个数
输入一个正整数，输出该数二进制表示中1的个数。
乐逍遥
05-16 2799
输入一个正整数，输出该数二进制表示中1的个数。 编写一个函数实现上述要求，函数原型为： NumberOf1($n) $n为任意一个正整数 如： $n = 10 NumberOf1($n) 返回 2 (表示10的二进制表示中包含2个1) 提示： 10 的二进制表示为 1010 得到结果1的个数是 2 public function index(){ $num = ...
位运算统计一个正整数对应二进制数中1的个数
10-08 263
算法一 int oneCount(int num){ int count = 0; while(num != 0){ if((num & 1) == 1){ count++; } num >>= 1; //右移一位 } return count; } 算法二 int oneCount(int n){ int count = 0; while (n != 0){
汇编语言编一程序，从键盘输入二位十六进制数，统计其对应的二进制数中含1的个数，并在下一行以十进制显示出来。
最新发布
05-26
以下是 x86 汇编语言的程序，可在 DOS 或 Windows 下运行： ``` .MODEL SMALL ...该程序通过循环将输入的十六进制数转换为二进制数，并在转换过程中统计含1的个数。最后将二进制数和含1的个数输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值