给定一个整数n，判断这个整数是否是2的N次方

最新推荐文章于 2022-11-28 13:46:02 发布
最新推荐文章于 2022-11-28 13:46:02 发布
阅读量604 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhfcmx1/article/details/27229327
版权

int checker(int n)
{
#if 0
 if (n<=0)
  return 0;
 if (n==1)
  return 1;
 while(n!=1)
 {
  if(n%2 == 0)
  {
   n=n/2;
   if(n==1)
    return 1;
  }
  else
   return 0;
 }
#endif
 if((n & (n-1)) == 0)
  return 1;
 else
  return 0;
}

两种实现方式，但其实n & n-1 == 0就可以搞定 

程序猿与代码
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
1170 计算2的N次方.cpp
04-25
1170：计算2的N次方 时间限制: 1000 ms 内存限制: ...任意给定一个正整数N(N≤100)，计算2的n次方的值。 【输入】 输入一个正整数N。 【输出】 输出2的N次方的值。 【输入样例】 5 【输出样例】 32 【来源】 No
js代码-判断一个数字是否是整数
07-16
这个全局方法是ES6引入的新特性，它会返回一个布尔值，表示给定的值是否为整数。例如： ```javascript let num = 42; console.log(Number.isInteger(num)); // 输出: true num = 42.0; console.log(Number.is...
几种判断一个整数是否是2的n次方幂的方法
02-27 839
1：简单除法 int i = 128； //待判断的整数 int count = 1； //待判断的整数是2的count次方while (i){if (2 == i){printf("YES: %d\n",count);break;}if (0 == i%2){i /= 2;count++;}else{printf("NO\n");break;}} 2：16进制中1有几个 大家发...
判断一个数是不是2的n次方
爱编程的晖哥的博客
01-24 3847
现在我们要写一个代码判断一个数是否是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次方，幂指数--不使用循环
热门推荐
老专家的博客
01-15 1万+
判断2的n次方，不使用循环，快速高效判断
判断一个整数是不是 2 的 n 次方
Yp2800的专栏
04-28 853
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 个 ...
C语言判断一个数是否是2的幂次方或4的幂次方
09-02
在C语言中，判断一个数是否为2的幂次方或4的幂次方涉及到对数值的二进制表示的理解。2的幂次方在二进制表示中具有独特特征，只有一个1，位于二进制的最低位，其余位都是0。4的幂次方同样如此，但它更进一步，要求这...
Python入门程序 函数应用（判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法）
12-21
用户输入一个整数n，函数`fac(n)`会返回n的阶乘。 3. **x的n次方** `xn`函数使用递归来计算x的n次方。当n等于0时，返回1；否则，它计算x乘以x的(n-1)次方。用户输入x和n，函数会返回x的n次方。这里还处理了n为负数...
n的阶乘末尾有多少个0_n的阶乘末尾的0_
10-03
在编程领域，我们经常遇到计算一个大数的阶乘的问题，比如找到整数n的阶乘（n!）。然而，当n变得非常大时，直接计算阶乘可能会导致整数溢出，因为n!的增长速度非常快。为了解决这个问题，我们可以关注阶乘末尾的零个...
判断一个整数是否是2的N次幂实现方法
12-31
实例如下： static bool CheckPowerOfTwo(ulong num) { return num > 0 && (num & (num - 1)) == 0; } 以上这篇判断一个整数是否是2的N次幂实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持软件开发网。 您可能感兴趣的文章:C语言判断一个数是否是2的幂次方或4的幂次方如何判断一个数是否为4的幂次方？若是，并判断出来是多少次方？如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
C++ 判断一个 int 型整数是否为 2 的 N 次方（幂次）
YiYeZhiNian的博客
11-16 1万+
判断一个整数是否为2的幂次方法有以下几种： 1.循环除2 这是最简单最好理解的方式。对于一个数如果是2的幂次，则其肯定可以被2一直整除直到其值为1。 所以可以通过一个while循环判断： void judge(int b) { while (!(b % 2)) { b = b / 2; if (b == 1) { printf("b 是 2 的幂次"); return; } } printf("b 不是 2 的幂次"); return; } while中是一个循环除2
C语言小编程之判断一个数是否是2的n次方的巧妙方法
csdn_chuxuezhe的博客
05-14 2259
转自http://blog.csdn.net/qq_26768741/article/details/50917787 今天我来分享一个判断一个数是否是2的n次方巧妙方法：  代码如下： #include int main() { int num; scanf("%d", &num); while (num) { if (((num) &
C语言|判断一个数是不是2的n次方(使用二进制的最优解）
jingling555的博客
11-28 762
/a-1是让它向右移一位，a & (a - 1)判断下一位是否为1。首先2的n次方在二进制数中是32位中只有一位1就是该数为2的n次方。判断一个数是不是2的n次方其实是很简单的一个问题，相信大家都会做。printf("%d:不是2的n次方", a);printf("%d:是2的n次方", a);这样我们只要统计二进制数中1的个数，个数为1则是该题的求解。但是接下来我这里要用的方法是基于内存中的二进制数来解决的。//判断一个数是不是2的n次方。
判断一个整数是否是2的N次方
rein07的专栏
08-25 1174
题目：给定一个整数num，判断这个整数是否是2的N次方。比如，2，4，8是2的那次方，6，10不是2的N次方。 请看下面的程序： public static bool Check1(int num) { int i = 1; while (true) { if (i > num) return false; ...
判断一个数是否为2的N次方
开心就好的专栏
10-22 4662
在阅读goim源代码的时候, 在ring.go中看到这句代码： // 2^N if num&amp;(num-1) != 0 { // ... } 原来这是判断2的N次方。 然后总结了下， 判断一个数n是否为2的N次方的办法(要求n&gt;0)： 第一种：笨办法， 2^i，递增i func judge(n int) bool { if n &lt;= 0 { return false...
判断一个数字是否是2的N次方
敏叔
12-28 781
​  今天看到小伙在看一个判断一个数是否为2的N次方的博客，我有点印象，就过去装逼了结果一​ &#8195下子还真没想出来，装逼失败！ 这道题目其实是leetcode上面的第231道题目，题目内容如下： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方  我一开始是想到如果是10进制内10的多少次方的时候应该是什么样子: 10^n 数值 n 10^0 1 0 ...
用一行代码实现判断一个数是否是2的n次方
GLOBE TREKKER
04-13 1401
昨天晚上一个朋友问我如何用一行代码判断一个数是否是2的次方数，本来我想用列表生成式去写的，没怼出来(可能是思路不对)，然后选择了其他的方法 运行环境：python 3.6.0 方法一： 这是我自己想出来的方法，在这里要借助内置的 math 库的log方法 import math n = int(input('>>> ')) print('Yes') if math.l...
任意给定一个正整数N(N≤100)，计算2的n次方的值。
最新发布
06-01
好的，我理解了你的问题。对于给定的正整数N，计算2的N次方的值可以通过以下代码...你只需要输入一个正整数N，程序即可输出2的N次方的值。例如，当你输入N=10时，程序会输出2的10次方的值1024。 希望对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序猿与代码

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值