从键盘输入n个数，如果它是2的n次幂，则打印出yes,否则打印出no.
例如：
输入
8
9
32
17
输出：
yes
no
yes
no

大家帮忙看一下，用C怎样完成这道题目？

#include <stdio.h>
int main()
{
    int x ;
    while( ( scanf("%d" , &x ) ) == 1 )
    {
        if( ( x & ( x - 1 ) ) == 0 )
            printf("Yes\n" ) ;
        else
            printf("No\n" ) ;
    }
    return 0 ;
}

收到的鲜花

• huangapple 于 2011-03-01 21:05 送鲜花  10朵   附言：好文章,牛B

运行是没错，但是
if( ( x & ( x - 1 ) ) == 0 )
我不太理解，学编程不是太久
意思应该是判断 “ x是否为2 的n次方”

但还是非常感谢！

学习学习。

如果x是2的n次方，那么这个数的2进制表示里边肯定只有1个1，
比如4：100，  8:1000 ， 16:10000
相应的x-1就是： 011， 0111， 01111 ，
2进制表示里没有一位是一样的，所以 x & ( x - 1 ) 肯定为0 。
你再找几个不是2的次方的数看看就看出来了

我查了一下
应该和
01&10=00  以及
00&01=00
是一个道理吧！

向点滴学习了

回楼主：
  是这样的。

回huangapple：
  互相学习，呵呵，你写的游戏不错噢

额，还是不懂 x & ( x - 1 )这个什么意思！！这种格式代表什么？