判断一个无符号整数是不是2的幂

C版本：

#include<stdio.h>

//原理：2的幂的二进制位中有且只有一位是1
int Is2Power(unsigned int d)
{
int i = sizeof(d) << 3;  //这里i得到d所占的位数(bits)，因为要对d的每一位作判断
unsigned int v;
while(i > 0)
{
  v = 1 & d;    //取得d的最后一位
  d >>= 1;
  if(v == 1)
  {
   if(d == 0)
    return 1;  //是2的幂
   else
    return 0;  //不是2的幂
  }
  i--;
}
return 0;
}

void main()
{
unsigned int d;
int i = 0;
while(i < 9999)
{
  if(Is2Power(i))
   printf("%d is 2's Power./n", i);
  i++;
}
}

判断一个无符号整数是不是2的幂相关推荐

判断一个无符号整数是不是2的n次幂的幂
C版本: #include<stdio.h> unsigned int f2(int n); //判断无符号整数d是不是[2的n次幂]的幂,并指出该数[d]是[2的n次幂]的多少(e)次幂 ...
C#请写出代码判断一个整数是不是2的幂次方
思路一:通过递归 a/2计算 public static bool Judge(float a){if (a == 1)return true;if (a < 1)return false;re ...
c++输入一个整数判断是否为完全平方数_matlab判断一个整数是完全平方数
(C语言c++)判断一个数是否是完全平方数的整数倍 #include#includeint ispow(int x){ int& 用c编判断一个数是否是完全数 #include#in ...
js 实现2的n次方计算函数_js 判断一个数字是不是2的n次方幂的实例
昨天去面试时,面试官问了一道面试题,说如何判断一个数是不是2的n次方幂,我当时不知道2的n次方幂是什么(糗大发了),还好给我解释了一下.最后回家上网查查资料,整理了一下方法. 方法一如何判断一个数是 ...
Java判断一个整数是否为水仙花数
判断一个整数是否为水仙花数 import java.util.Scanner;/*** 从键盘上输入一个数字,判断是不是水仙花数* <p>* 所谓"水仙花数"是指一个三 ...
C语言中判断一个三位数是否是水仙花数,判断三位数是否为水仙花数
用C语言写出判断一个三位数是否为水仙花数的程序请给正确的答案,不懂的别进 1.一个主程序,输出所有的水仙花数程序,可参考如下: #include int main(int argc, char *a ...
4. 判断一个整数是否为水仙花数
题目键盘输入一个整数,判断是否为水仙花数思路首先应该知道何为水仙花数: 水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital inva ...
linux判断是否能上网_母亲提醒女儿：判断一个男人是否值得嫁，从这两点就能轻易看出...
没有哪个母亲不希望自己的女儿能够在长大之后嫁给一个出色的男人. 当然,这样的男人不需要有太多的钱或者出色的外貌,但必须得具备一定的人品. 我的一个朋友今年26岁,已经到了适婚年龄的她渴望着嫁给一个好男 ...
python怎样判断一个文件是否存在_python如何判断一个文件是否存在
python如何判断一个文件是否存在发布时间:2020-09-23 11:38:42 来源:亿速云阅读:82 作者:Leah python如何判断一个文件是否存在?针对这个问题,这篇文章详细介绍了 ...

判断一个无符号整数是不是2的幂

判断一个无符号整数是不是2的幂相关推荐

最新文章

热门文章