如何判断一个整数属于2的次方？

最新推荐文章于 2023-04-21 11:49:25 发布
最新推荐文章于 2023-04-21 11:49:25 发布
阅读量137 收藏
点赞数 2
分类专栏： ｃ++ C++学习 文章标签： c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiao_jj_jj/article/details/128357089
版权

比如8就是 6就不是，这个方法很巧妙，运用了位运算。

一个宏搞定：

#define POWEROF2(x) ((((x)-1) & (x)) == 0)

// 8的二进制：1000    7的二进制：0111  两个&  就会得到0  1000 & 0111 = 0000
// 6的二进制：0110    5的二进制：0101  0110 & 0101 = 0100

M小马M
关注
专栏目录
如何判断一个数是否为4的幂次方？若是，并判断出来是多少次方？
09-05
在计算机科学中，判断一个数是否为4的幂次方是一项常见的数学操作，尤其是在处理二进制表示的数值时。4的幂次方可以写成2的幂次方的平方，例如4^2 = 2^4，4^3 = 2^6，4^4 = 2^8，以此类推。这种性质在二进制表示中...
js 判断一个数字是不是2的n次方幂的实例
10-18
在JavaScript编程中，判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并...
判断一个整数是不是 2 的 n 次方
Yp2800的专栏
04-28 936
2 的 0 次方是 1 二进制程表示 1 2 的 1 次方是 2 二进制程表示 10 2 的 2 次方是 4 二进制程表示 100 2 的 3 次方是 8 二进制程表示 1000 2 的 4 次方是 16 二进制程表示 10000 2 的 5 次方是 32 二进制程表示 100000 2 的 m 次方的二进制表示为 1 后面跟 m 个 0 2 的 m 次方减1的二进制表示为 m 个 ...
2. 判断一个整数是否是 2 的幂次方
i余数的博客
12-24 995
判断一个整数是否是 2 的幂次方的三种解法与复杂度分析。一：获取二进制的最低位；二：删除二进制的最低位；三：JDK Integer.bitCount(n)。
java判断2的n次方_判断一个正整数是否是2的N次方的简洁算法及其证明
weixin_29677553的博客
02-28 830
在写代码时遇到了“判断一个正整数是否是2的N次方”的问题，不想调用 java.lang 的 Math 类库进行浮点运算，觉得转换为浮点不是个好办法。遂在网上搜索了一下，发现有人列出来好几种写法，列举几种：1、通过循环除2；这种方法不值一提，略过；2、针对32位/64位只有有限个 2 的N次方的常量值，逐个进行比较；额。。。这个也略过；3、通过正则表达式进行文本匹配，判断是否2的后面都是 0 ；这个...
C++里判断一个整数是否是2的n次方
xpptc的博客
12-18 1549
如何判断一个数 n 是否是2的K次方？
canvasa的博客
08-05 888
注意：不用求K是多少，只需要判断，请编写函数实现。 核心思想：按位与(&)， n = m & (m - 1); 考虑2的k次方数的特点，每一个2的k次方数转化为2进制之后，只有一位为1，我们只需要判断二进制位上是不是只有一个1 用m&(m - 1)就是在消除二进制位上的1，由于二进制位只有一个1, 所以 n = 0. #include<stdio.h&gt...
C 数据结构与算法 — 判断整数的 2 幂次方
烟云的计算
04-21 621
快速判断一个整数是否是 2 的幂次方，若是，并判断出来是多少次方。因此问题可以转化为判断 1 后面跟了几个 0 即可。
判断一个整数是否是2的N次方
EncodedStar的博客
06-26 479
if (num & (num-1)) return false; else return true;
判断一个数是不是2的n次方
爱编程的晖哥的博客
01-24 3969
现在我们要写一个代码判断一个数是否是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.
判断一个数n是否是2的k次方,不用求k的值，只需判断即可
persistence_Y的博客
07-30 814
当然这个题我们可以用最笨的遍历去做，这样的话，当数字较大的时候，效率会很低 所以这里我们考虑利用按位与(&) 首先我们考虑所有2的k次方数的特点， 比如 0001 1 0010 2 0100 4 1000 8 … 其实每一个2的k次方数转化为2进制之后，只会有一位上为1， 这就为我们打开了思路，我们只需要判断二进制位上是不是只有一个1 n = m &am...
【C#】一个方法判断整数是否是2的N次方
总有一天，我有属于我的甜
11-27 1990
private static bool GetFlag(int num) { if (num < 1) return false; //若是2N次方，则2N次方-1的2进制 & 上2N次方各位均为0 //例： 8：1000 7 ：0111 & 的结果为0 return (num &
判断一个整数是否是2的N次幂实现方法
12-31
以上这篇判断一个整数是否是2的N次幂实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持软件开发网。 您可能感兴趣的文章:C语言判断一个数是否是2的幂次方或4的幂次方如何判断一个...
1.5 一条语句判断整数是不是2的整数次方 .mp4
最新发布
05-30
1.5 一条语句判断整数是不是2的整数次方 .mp4
C++ 之Date类实现输入时间和加1天时间
小马的博客
10-19 8120
定义日期类Date。要求： （1）可以设置日期； （2）日期加一天操作； （3）输出函数，输出格式为“XXXX-XX-XX”； （4）编写主函数，定义对象，完成相应功能。 程序的参考的输入（“Input Date:”为提示文字）： Input Date:2016 2 28 程序的输出： 2016-2-28 2016-2-2 本程序是由 QTCreator在linux操作系统下完成的，仅供参考 Da...
C++ 之点类point 输入10个点，求出10个点的距离
小马的博客
10-19 8029
假设有一个点类point,具有两个实数坐标。希望主程序使用这个类完成下述功能： （l）主程序为类point定义10个点的对象数组（也可以动态申请空间）。 （2）要求调用一个函数Set()从键盘输入10个对象的属性。 （3）要求调用一个函数Display()显示10个对象的值。 （4）要求调用一个函数Lenth(),计算将这些点连成一条折线时,这条折线的长度。 参考的输入（每个点要求提示“Input...
C++ 哈希集合 、哈希映射的使用 而非 原理 总结
小马的博客
08-24 3122
查找某个值是否存在？查询某个值对应的值是什么？下面的数据结构，可以帮助你。 整理来自于力扣：https://leetcode-cn.com/leetbook/detail/hash-table/ 有多于的时间，可以去刷一下，只想知道怎么用，看下面的就行。 #include<bits/stdc++.h> //万能头文件 using namespace std; int main() { cout<<"-----------------unordered_s.
c++面试 掌握的东西总结
小马的博客
08-22 1850
自己亲手制作，伴随我整个找工作过程，不喜勿喷，喜欢就收藏和点赞，我都是各种手机总结，错误之处，还请指出！！！（手动狗头） C++ 知识面试总结 编程的oj输入和输出 1、你为什么要从事这份工作 2、你真的适合这份工作吗？ 3、你是否愿意投入足够的时间和精力？ 4、你未来是否长期投入这个工作方向？ 5、你希望通过自己的努力实现什么目标？ 职业规划参考模板 其他类 分布式和集群的区别？ Sizeof() 和strlen的区别 malloc calloc realloc C++中s..
C++ 字符串的插入、删除、替换、查找大集合（已经整理）
小马的博客
08-21 1794
字符串的相关操作 1、字符串的插入和删除 1、字符串的插入和删除 字符串的插入和删除操作一定要会，很多情况可以给你解决很多问题！！！ cout<<"-------string erase()-----------:"<<endl; string str3("1234567890"); cout<<str3<<endl; str3.erase(2,3); //把脚标为2开始的字符，连同其之后的3个字..
写出代码判断一个整数是不是2的N次方。
05-26
可以使用位运算来判断一个整数是否是2的N次方，因为2的N次方的二进制表示只有最高位是1，其他位都是0，那么如果对一个2的N次方减去1，得到的二进制表示就是N个1，因此可以通过按位与运算来判断一个数是否是2的N次方...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值