判断一个数是不是2的次方数

于 2024-09-04 17:11:07 发布
阅读量109 收藏
点赞数 3
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80079026/article/details/141898628
版权

像1，2，4，8，16....等都是2的次方数，对应的二进制分别在各自的第一位，第二位，第三位.....为1，其余都是0，所以要判断一个数是不是2的次方数，就只需要判断他的二进制数中有且只有一个1

要判断二进制中有且只有一个1，就可以用到按位与（&），n&（n-1）就可以让n的二进制位中少一个1。列如二进制数1010，1010-1=1001，1001&1010==1000，就会少最右边的一个1

Mr.wangh
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言中如何判断一个数是不是2的幂次方,判断一个数是否为2的幂次方的方法...
weixin_33810040的博客
05-24 3807
对于如何判断一个数是否为2的幂次方这个问题是很多新手们都好奇的，今天我们就带着这个疑问跟小编去看看判断一个数是否为2的幂次方的方法吧，感兴趣的小伙伴们赶紧收藏起来。将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原...
c语言判断一个数是不是质数的n次方,c语言实践 判断一个数是不是素数
weixin_42569429的博客
05-19 2156
int main(){int input = 0;scanf_s("%d",&input);if (input < 2){printf("wrong input");return 0;}for (int i = 2; i < input; i++){if (input % i == 0)//能整除说明不是素数{printf("not prime");//不是素数就不要循环下去了...
判断一个数是不是2的次方
时光·漫步的博客
04-09 372
1. 一直除 2，看最后是否等于1. public class method01 { public static void main(String[] args){ int i = 16; // 待判断的数 int count = 1; // 待判断的数是 2 的 count 次方 while (i>0){ ...
判断一个数是否为2的次方数
weixin_44721709的博客
07-19 802
如果采用循环去遍历2的次方数，来判断时，当这个数特别大，时间复杂度为O（n）； 所以采用别的方法，2的次方数其二进制表示最高位肯定为1，其余为0。 例如：8 二进制位 1000，64 二进制位 1000000。将这个二进制-1，然后和其原来的数&运算，如果是 而的次方数，其结果应该为0，否则不是2的次方数。 代码如下 ： private static boolean isTwo...
判断一个数是不是2的n次方
爱编程的晖哥的博客
01-24 3875
现在我们要写一个代码判断一个数是否是2的n次方 这里有一种很简单：如果一个数是2的n次方，那么只要对这个数一直除以2；最后一定会得到1 也就是说，如果一个数是2的n次方，一直除以2一定会得到2 所以我们可以设置一个while循环，让需要判断的数字一直除以2，如果结果是1，那么这个数就是2 的n次方 代码如下： #include<stdio.h> int main() { float i = 0; scanf("%f", &i); while (1) { i.
判断一个数是不是2的N次方
weixin_44130094的博客
08-09 368
判断一个数是不是2的N次方 通过按位与运算符（&）进行判断 &把给定的数转化为二进制 比较每一位数字，如果不一样返回 0 10000 & 01111 = 00000 -------------------------- 1 = 1 0 = 0 1 & 0 = 0; 2 = 10 1 = 01 2 & 1 = 10 & 01 = 0; 4 = 100 3 = 011 4 & 3= 100 & 011 = 0; 8 = 1
js 判断一个数字是不是2的n次方幂的实例
10-18
一个数如果是2的幂，其二进制表示中只有一个1，位于最左边。例如，2的幂次的二进制形式为1后面跟着若干个0。当我们把这个数减1后，二进制表示中除了最左边的1会变成0，其他位置的0会变成1。此时，对原数和减1后的数...
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以...
如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
12-31
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那...
从最浅层剖析C语言————第四节（深入了解二维数组存储以及实现二分查找）
derive_magic的博客
09-02 801
因为我们创建数组的时候，我们暂时不知道需要多大的数组空间，如果盲目创建，就大大浪费了我们的内存空间，放置一个变量就很方便的解决了这一点，这就是变长数组。在我们刚刚展示的各个数组内部元素分布图，其实就标好了行号和列号，大家会发现这些序号都是从零开始的，与我们之前所展示的一维数组的下标只是多了一列罢了。我们可以看得出来，这里面的每一个元素之间的地址相差的都是4，因为我们所创建的都是int类型的元素，所以每一个元素占据的空间自然也是4个字节。我们会发现，在初始化的时候，我们依旧是与一维数组同样的方法，那最后。
【中科院1区】Matlab实现哈里斯鹰优化算法HHO-SAE实现故障诊断算法研究.rar
09-03
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
A_Chrome_extension(mv3)_to_switch_between_differen_MapS
09-03
A_Chrome_extension(mv3)_to_switch_between_differen_MapSwitcher
C++的算法题合集.zip
09-03
c++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zipc++的算法题合集.zip
thulac：清华大学自然语言处理与社会人文计算实验室研制推出的一套中文词法分析工具包
09-03
thulac（Python实现）：清华大学自然语言处理与社会人文计算实验室研制推出的一套中文词法分析工具包 THULAC（THU Lexical Analyzer for Chinese）由清华大学自然语言处理与社会人文计算实验室研制推出的一套中文词法分析工具包，具有中文分词和词性标注功能。THULAC具有如下几个特点： 能力强。利用我们集成的目前世界上规模最大的人工分词和词性标注中文语料库（约含5800万字）训练而成，模型标注能力强大。 准确率高。该工具包在标准数据集Chinese Treebank（CTB5）上分词的F1值可达97.3％，词性标注的F1值可达到92.9％，与该数据集上最好方法效果相当。 速度较快。同时进行分词和词性标注速度为300KB/s，每秒可处理约15万字。只进行分词速度可达到1.3MB/s。
Elasticsearch的Restful风格API
09-03
Elasticsearch的Restful风格API
FSCapture-v9.6 快捷录屏
09-03
高质量录屏软件，使用方便快捷，内涵使用手册
Idea 控制台出现乱码问题的4种解决方案.docx
09-03
IntelliJ IDEA 如果不进行相关设置，可能会导致控制台中文乱码、配置文件中文乱码等问题，非常影响编码过程中进行问题追踪。本文总结了 IDEA 中常见的中文乱码解决方法。 ***********使用idea进行maven项目的编译时，控制台输出中文的时候出现乱码的情况。 ***********通常出现这样的问题，都是因为编码格式不一样导致的。既然是maven出的问题，我们在idea中查找下看可以如何设置文件编码。 搜索栏搜索“ Maven ”，在其子选项中选择“ Runner ”，在界面右侧中“ VM options ”文本框中输入以下代码： -Dfile.encoding=UTF-8 或者 -Dfile.encoding=GB2312
基于Springboot的经方药食两用服务平台+源代码+演示视频.zip
09-03
近年来，信息化管理行业的不断兴起，使得人们的日常生活越来越离不开计算机和互联网技术。首先，根据收集到的用户需求分析，对设计系统有一个初步的认识与了解，确定经方药食两用服务平台的总体功能模块。然后，详细设计系统的主要功能模块，通过数据库设计过程将相关的数据信息存储到数据库中，再通过使用关键的开发工具，如IDEA开发平台、AJAX技术等，编码设计相关的功能模块。接着，主要采用功能测试的方式对系统进行测试，找出系统在运行过程中存在的问题，以及解决问题的方法，不断地改进和完善系统的设计。最后，总结本文介绍的系统的设计和实现过程，并且针对于系统的开发提出未来的展望工作。本系统的研发具有重大的意义，在安全性方面，用户使用浏览器访问网站时，采用注册和密码等相关的保护措施，提高系统的可靠性，维护用户的个人信息和财产的安全。在方便性方面，促进了经方药食两用服务平台的信息化建设，极大的方便了相关的工作人员对经方药食两用服务平台信息进行管理。 关键词：经方药食两用服务平台管理；Java语言；B/S模式；AJAX技术；系统测试
3C手机商城小程序（源码）.zip
最新发布
09-03
3C手机商城小程序（源码）.zip
判断一个数是不是2的次方c++函数
03-26
要判断一个数是否是2的次方，可以使用位运算的方法。以下是一个C++函数的示例代码： ```cpp bool isPowerOfTwo(int num) { if (num <= 0) { return false; } return (num & (num - 1)) == ; } ``` 该函数的原理是，对于2的次方数，其二进制表示中只有一位是1，其余位都是0。而对于num和num-1进行按位与运算，如果结果为0，则说明num是2的次方数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值