判断一个数是否是2^N次方

最新推荐文章于 2020-05-27 17:54:58 发布
最新推荐文章于 2020-05-27 17:54:58 发布
阅读量418 收藏
点赞数
分类专栏： 技巧题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/patkritLee/article/details/50739781
版权

要求不能使用 循环。。。

题解：首先我们知道2的N次方  这个数 的二进制 肯定是10000....这种形式，而且只带一个1，低位全是0，那么我们就可以用这个数减去1，得到的二进制是011111...

再将他俩取逻辑与 得到的结果必定是0，所以用X&(X-1)是否为0 来判断。。


patkritLee
关注
专栏目录
python2的n次方代码_python实现判断一个数是否是2的n次方
weixin_39942213的博客
11-21 1053
python实现判断一个数是否是2的n次方2020年3月9日来源: 网络转载算法1：构造法对1进行移位操作，即从1开始产生2 0 , 2 1 , 2 2 ⋅ ⋅ ⋅ 2^0,2^1,2^2···20,21,22⋅⋅⋅，如果产生的数相等，则该数是2的n次方，如果产生的数小于该数，则继续移位，如果产生的数大于该数，则该数不是2的n次方。pytho...
如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
12-31
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那...
判断一个整数是否是2的N次幂实现方法
12-31
实例如下： static bool CheckPowerOfTwo(ulong num) { return num > 0 && (num & (num - 1)) == 0; } 以上这篇判断一个整数是否是2的N次幂实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持软件开发网。 您可能感兴趣的文章:C语言判断一个数是否是2的幂次方或4的幂次方如何判断一个数是否为4的幂次方？若是，并判断出来是多少次方？如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
判断一个数是不是2^N次方
liyf__88的博客
08-10 437
/* ...........判断一个数是不是2^N次方，不可使用循环 */ #if 0 int main() { int number; printf("请输入一个数，判断这个数是不是2^N次方:\n"); scanf("%d",&number); /*将number与number-1做与运算，如果为0，则该数是2^N次方，例如8&7 = 0,8是2^3 */
百练 2809 计算2的N次方
【Zhou Ping 's 解题报告】为了有资格参加亚洲区ACM而奋斗
12-16 2411
# include int main() { int N,i,j; int a[100]={2}; scanf("%d",&N); for(i=1;i<N;i++) { for(j=0;j<100;j++) a[j]=a[j]*2; for(j=0;j<99;j++) { a[j+1]=a[j+1]+a[j]/10; a[j]=a[j]%10;
牛顿迭代法求解一个数的n次方根
m0_37558251的博客
02-28 5487
1.泰勒展开n阶可微函数f(x)在x=x0处的展开为2.牛顿迭代法对于求a的立方根，可以设f(x)=x^3-a，从而转换成求解f(x)=0，即求方程的根。对于求a的平方根，设f(x)=x^2-a，从而转换成求解f(x)=0初始化可以令x0=1，当两次求解的差的绝对值小于0.000001时，认为结果可以接受。3.Java实现（立方根）public static double getCubeRoot(...
js 判断一个数字是不是2的n次方幂的实例
10-18
在JavaScript编程中，判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并...
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以...
如何判断一个数是否是2的n次方
D.K专栏
04-10 9707
2的n次方可以表示为：2^0，2^1,2^2,2^3,2^4......2^n。最直观的思想是用1做移位操作，然后判断移位后的值是否与给定的数相等，具体的实现代码如下： public class moveByte { public static boolean isPower(int n){ if(n<1) return false; int i=1; while(i<=n
【面试题】判断一个数是否为2的N次方---终极解法来啦
鹏哥C语言，B站鹏哥C语言主理人，C语言教程常年霸榜第一名
05-27 5069
大家好我是好好学习天天编程的天天 一个整天在互联网上种菜和砍柴的程序员~ 大量面试题中会考算法，当然其中也有一些小算法，是比较考察候选人思维的，所以出现的频次比较高。就比如下面这个： 题目描述： 判断一个数是否为2的N次方 判断一个数是否为2的幂次方 方法1 其实是一个题，知识不同的描述方式啦 那怎么求解呢？ 很多人的思路就是直接做除2的操作么，但是这种思路，其实很难验证，除到什么时候算是结束呢？所以不合适。 那相反的思路，不断的算出2的幂次方的数来穷举，直到算出的等于或者超出这个数本身。如果是等于了
快速判断一个数是否是2的n次方，若是，求n
fhb1922702569的博客
04-29 4391
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。         如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。        最快速的方法：       (number & number -
快速N次方练习
njudongchen的博客
02-26 773
如果更快的求一个整数k的n次方。如果两个整数相乘并得到结果的时间复杂度为O(1)，得到整数k的N次方的过程请实现时间复杂度为O(logN)的方法。 给定k和n，请返回k的n次方，为了防止溢出，请返回结果Mod 1000000007的值。 测试样例： 2,3 返回：8将N用2进制表示，之后可以使用二分搜索的思想简化计算。class QuickPower { public: int ge
2的n次幂的Java实现
热门推荐
leilifengxingmw的博客
05-24 2万+
首先扯点别的：今天上海下雨了，不大，空气很清新，温度也很舒适，今晚可以睡个好觉了。 今天总结一些2的n次幂的算法实现，只讨论n>=0的情况。 如果n比较小的话，可以这样实现。 private static int calculate(int n) { if (n == 0) return 1; return 2 * calculate(
求n次方的高效算法
陈鹏万里
04-22 1万+
**注：**次幂n为整数，底数可以是整数、小数、矩阵等(只要能进行乘法运算的 举个求整数的n次方的例子(Go语言版)： ``` go func pow(x, n int) int { ret := 1 // 结果初始为0次方的值，整数0次方为1。如果是矩阵，则为单元矩阵。 for n != 0 { if n%2 != 0 { ret = ret * x } n /= 2 x = x *
计算x的n次方（用函数）
weixin_30908649的博客
08-28 6926
use MathJax to parse formulas Description 问题很简单，求x^n.请编写pow()函数. 声明如下： int pow(int x,int n,int p) //pow的功能是实现x^n，最后１个参数p没有用。 系统会自动在程序的最后加上如下代码： int main() { int x,n; ...
n从1开始，每一个可以选择对n加1或者对n加倍，若想获得整数2013，最少需要多少个操作
patkritLee的博客
09-21 1万+
n从1开始，每一个可以选择对n加1或者对n加倍，若想获得整数2013，最少需要多少个操作。 这里给出一种解答： 2013=2*1006+1 （2次） 1006=503*2        （1次） 503 = 251*2+1    （2次） 125=62*2+1        （2次） 31=15*2+1        （2次） 15=7*2+1       （2次） 7=3*2+1
拿球问题，必胜策略
patkritLee的博客
08-08 5001
题目：100个球，两人拿，一次1-5个，甲必胜的策略 思路：100/6=16余4, 那么策略为 甲先拿4个球，然后当乙拿了x个球，甲拿6-x即可，最后不管乙拿了多少个，甲都能保证一次性拿完。 题目：100个球，两人拿，一次不超过4个，甲必胜策略 思路：100/5=25余0 那么策略为甲先拿0个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值