没，我的算法很差的，而且我是匆忙写的，有很多漏洞，我后来玩的时候有发现，我还没去改，而且有很多地方犯了很低级的浪费。。。
我只是试试能不能写出来，还没优化。。

你算法好强，，我要向你学习了

这个算法好强大……太牛X了！

笨人菜鸟， 按照3楼老师的思路， 写了一个， 请大家指点

root@~ #cat 2.c

#include <stdio.h>

int main (void) {

        int n,i,j=0,a[64];
        scanf ("%i",&n);
//先把输入的数字以二进制的形式存入数组a
        do {
                a[i]=n%2;
                n/=2;
                i++;
        }while(n!=0);
//遍历数组，找出位等于1的个数
        for(i--;i>=0;i--) {
                if(a[i]==1) {
                        j++;
                }
        }
//如果二进制位只有一个为1，则是2的N次幂
//否则，就不是。
        if(j==1) {
                printf ("Yes!\n");
        }else{
                printf ("No!\n");
        }
//返回OS
        return 0;

}

root@~ #
测试：
root@~ #./2
1
Yes!
root@~ #./2
2
Yes!
root@~ #./2
3
No!
root@~ #./2
17
No!
root@~ #./2
16
Yes!
root@~ #./2
1024
Yes!
root@~ #./2
8192
Yes!
root@~ #./2
512
Yes!
root@~ #./2
127
No!
root@~ #./2
128
Yes!
root@~ #
优化了一下。^_^

root@~ #cd prog
root@~/prog #cat is2.c
#include <stdio.h>

int main (void) {

        int n,i,j=0;
        scanf ("%i",&n);
        do {
                if(n%2==1) {
                        j++;
                }
                if(j>1) {
                        printf ("No!\n");
                        return ;
                }
                n/=2;
                i++;
        }while(n!=0);

        printf ("Yes!\n");

        return 0;

}
root@~/prog #

[ 本帖最后由 ansic 于 2011-3-1 22:38 编辑 ]

学习了十分强大！

这是个名题。据说是什么公司的一个面试题。标答就是 x & (x-1)。

相当精巧，一般人应该是很难想到的。我当年也不会，当时还有人用这题讽刺过 wx 神牛呢。