输入一个数n，给出一个算法测试这个数是不是2的次幂

#include <stdio.h>
int exponential(const int n)
{
    int m=n;
    while( m > 1 )
    {
    if ( m & 0x1 )
        return 0;
    m=m>>1;
    }
    return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    if ( exponential(n) )
    {
    printf ("%d is 2 exponential\n",n);
    }
    else
    printf ("%d is not 2 exponential\n",n);
}

楼上的算法已经有些入门，大家继续，稍后会给出自己的算法

最近做大数的题很多，我试试，现在吃饭去，下午给你答复。

你就这么评价我？

哥倒要看看你是不是真的有跟哥一样的效率。

用到了位运算，比我的算法简单多了，那我就不献丑了，2楼那位高手能告诉我你的位运算的意思嘛，我还是初学者。谢谢啦

(n & (n-1)) == 0

[ 本帖最后由 xxwpk007 于 2010-8-6 11:39 编辑 ]

收到的鲜花

• Devil_W 于 2010-08-06 11:45 送鲜花  3朵   附言：Good shoot

心态不对
测测水有多深

我是这样理解的：
 2    4     8     16     32      64
10   100  1000  10000  100000  1000000
这样就能看出与运算的意义所在了吧。二进制本身就是最具代表，假如一个数满足以下条件，我们就可以判定它是2的次幂：
当1左移x次后恰好等于n，那么n就是2的次幂。也可以这样理解，一个数只有高位1位为1，其余位为0，那么该数就是2的次幂。

学习了……