判断一个long类型正整数是否是2的n次方——华为笔试归来

      我参加了华为的2011年校园招聘，个人感觉华为的笔试题很简单，而且每年的题目几乎没什么变化。想加入华为的青年不用害怕笔试，重点准备以下笔试通过后的面试和心理测试，这才是华为选人的关键。我就是在做过心理测试之后被鄙视的！呵呵。这里给大家分享一道笔试的编程大题，共勉，共勉......

 

题目：判断一个long类型正整数是否是2的n次方，（n>=0）。

算法思想：将一个long类型的变量减1之后与自身相与，结果等于零则说明这个long类型的变量是2的n次方。

 

以下是我用C语言实现的代码，在visual C++ 6.0上运行通过。

 

#include <stdio.h>

 

void main()
{
 long x=16;
 
 if(x&(x-1))
  printf("x不是2的N次方。/n");
 else
  printf("x是2的N次方。/n");
}