3.11 二进制中1的个数

最新推荐文章于 2023-09-02 18:59:27 发布

zk0211

最新推荐文章于 2023-09-02 18:59:27 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 算法练习文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_37518595/article/details/84775654

c/c++ 同时被 2 个专栏收录

40 篇文章

订阅专栏

算法练习

25 篇文章

订阅专栏

本文介绍了一种计算整数二进制表示中1的个数的算法，使用位运算实现，适用于正数和负数（补码表示）。通过不断减1并进行与操作，高效地统计1的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

int  NumberOf1(int n) {
   int count = 0;
   while(n != 0){
       count++;
       n = (n-1) & n;
   }
   return count;
}

测试:

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zk0211

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

基于FPGA的数字信号处理【1.5】

qq_43416206的博客

11-03

105

以数字方式进行信号处理，归根结底可分解为一些基本的数学运算，这些数学运算既包括基本的加、减、乘、除运算，也包括诸如三角函数、指数函数、对数函数等超越函数的运算。这些运算中加法运算和乘法运算是数字信号处理中的两大主要运算。本章从加法运算谈起，详细介绍各种运算在FPGA中的实现方式。就FPGA而言，其胜任定点运算的能力更为显著。鉴于此，本章只讨论这些运算的定点数实现方式。加法运算可以说是数字信号处理中最基本的运算，减法、乘法运算都可以通过加法运算实现。加法运算也可以说是数字信号处理

NYOJ1001的个数

weixin_34235105的博客

07-30

233

1的个数时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1<N<1000)每组测试数据只有一行，是一个整数M(0=<M<=10000)输出每组测试输出占一行，输出M的二进制表示...

参与评论您还未登录，请先登录后发表或查看评论

二进制中1的个数

You_are_my_dream的博客

01-24

327

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。源码：原码就是符号位加上真值的绝对值，即用第一位表示符号，其余位表示值。反码：正数的反码是其本身负数的反码是在其原码的基础上，符号位不变，其余各个位取反。补码：正数的补码就是其本身负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反

JavaScript 二进制数组（ArrayBuffer、Typed Array、DataView）

越努力，越幸运！

05-09

3247

前言 二进制数组是JavaScript用来操作二进制数据的一个接口。有ArrayBuffer对象、TypedArray视图和DataView视图三个对象接口。它们可以以数组下标的形式直接操作内存，可以与操作系统的原生接口进行二进制通信。随着Web应用程序变得越来越强大，尤其一些新增加的功能例如：音频视频编辑，访问WebSockets的原始数据等，很明显有些时候如果使用JavaScript代码可以快速方便地通过类型化数组(Typed Arrays)来操作原始的二进制数据将会非常有帮助。注意：(不要把类型

3.11

Alexaiii的博客

03-11

193

3.11 str1 1.什么是字符串（str）字符串是容器型数据类型；将’’、""、""""""、’’’’’'作为容器的标志，里面的每个符号就是字符串的元素不可变；有序元素：字符串的元素就是引号中的每一个基本符号。元素又叫字符，字符又分为普通字符和转义字符两种。 str2 = "jh函数23#hjj" str3 = """abc123 qwasjdf 阿斯顿发 """ 2.转义字符转义字符就是在特定的符号前加\让符号具备特殊的功能或者意义。 \n - 换行，相当于return键 \t -

python3.11教程2：基础数据类型（数字和字符串）、组合数据类型（集合、元组、列表、字典、解包操作符）

最新发布

qq_56591814的博客

09-02

1270

本文主要参考python3.11 官方文档，介绍了整数和运算符相关操作；字符串和格式化字符串；集合、列表、元组和字典的常用操作和函数

Python 字符串（3.11）

qq_33489955的博客

03-12

224

计算机在存储数据的时候只能存数字(存数字的二进制补码)，文本符号是不能直接保存在内存中的，为了能够让计算机存储文本符号，就给每个符号对应一个固定的数字，在保存符号的时候就去保存这个符号对应的数字。例如: 输入**'abcd1234 ’ ** 输出**‘bd24’**输入**‘abc123’** 输出**‘c1’**例如: 输入**‘a2h2klm12+’ ** 输出。’py1901009’** 输入**‘123’’py1901023’** 输入**‘9’

二级c语言填空题库及答案,计算机二级C语言程序填空题及答案解析精选

weixin_42311972的博客

05-18

2339

{ int a[10],i,*k=&i； for(i=0；i<10；i++) scanf(\； findmin(a,10,k)；printf(\； }【3.4】下面程序的功能是计算1-3+5-7+ …… -99+101的值。 main() { int i,t=1,s=0； for(i=1；i<=101；i+=2){ ① ； s=s+t； ② ； }printf(\； }【3.5...

3.11总结

baosizi的博客

03-11

265

3.11总结 1.什么是字符串（str）字符是容器型数据类型；将’’、""、""""""、’’’’’'作为容器的标志，里面的每个符号就是字符串的元素不可变；有序元素：字符串的元素就是引号中的每一个基本符号。元素又叫字符，字符又分为普通字符和转义字符两种。 str1 = 'jl;,海事局s8*KM2323????' str2 = "jh函数23#hjj" str3 = """abc123 #qwasjdf #阿斯顿发 """ str4 = ''' dkhak askdhf 双方都 ''' print(

消息中间件之二：kafka详解

企业实战系列集 ●●● https://ximenjianxue.blog.youkuaiyun.com

09-02

944

概述 Kafka是一种分布式的，基于发布/订阅的消息系统。整理中……

c语言程序填空题(1);.doc

11-28

【3.7】这个程序将十进制数转换为二进制数。填空部分如下： ```c fun(int x, int b[]){ int k = 0, r; do{ r = x % 10; // ① 取模得到个位数 b[k++] = r; x /= 10; // ② 将x除以10 }while(x); } ``` 【3.8...

1.3 c/c++取数组中前N大的数

weixin_37518595的博客

10-31

3138

取出数组中前N大的数方法一: 使用快速排序 int getTopN(int* arr, int startIndex, int endIndex, int topN) { if (arr == NULL) { return -1; } if (topN == 0) { return -1; } if (topN &gt; (endIndex - startIndex + 1))...

2.2 设计模式之状态机模式

weixin_37518595的博客

11-01

534

状态机模式 # 有限状态机 // 状态机模式 class state; class transform; // 事件有需要可以定义为类,用来传参 typedef int _event; // 转移类 class transform { public: transform(_event evt,state* status):event_(evt),state_(status) {} ~tra...

3.7 斐波那契数列

weixin_37518595的博客

12-03

430

斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。{0,1,1,2,3,5…} 方法一: 递归 int Fibonacci(int n) { if(n &lt;= 0 ){ return 0; } if(n == 1){ return 1; } return Fibonacci(n-1)+Fibona...

1.5 c/c++单向列表逆置

weixin_37518595的博客

11-29

300

单向列表逆置反转单向列表, 例如: 将 1 2 3 4 5转换成5 4 3 2 1 // 节点 typedef struct _listNode { int data; struct _listNode* next; }listNode; // 翻转单项列表 int reverseList(listNode** phead) { int ret = -1; do { if (...

3.1 二维数组中的查找

weixin_37518595的博客

11-29

235

二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 bool Find(int target, vector<vector<int> > array) { if (array.size() <=...

1.4 c/c++反转字符串

weixin_37518595的博客

11-27

222

反转字符串不开辟新的空间, 例如: 将"it’s an apple"转换成"apple an it’s" int reverseString(char* src) { int ret = -1; do { if (NULL == src) { break; } int strSiz = 0; char* p = src; while (*p!='\0')...

1.1 c/c++智能指针

weixin_37518595的博客

10-30

220

c/c++智能指针 (直接上代码) template <typename T> class sharePtr { public: sharePtr() { instance_ = new T(); } ~sharePtr() { delete instance_; } // 为了像指针一样使用 T* operator->() { return i...