判断一个正整数是2的n次

判断一个正整数是2的n次，假设不包括0。

想了三种办法。

第一种：任意一个数，如果是1，则为2的n次，如果大于1，则1、判断该数是否为偶数，是则转2，否则不是2的n次。2、判断该数是否为2，是则为2的n次，否则对2做整除运算后转1。

在DEVC++上进行了实现，代码如下：

#include <iostream>
using namespace std;

int main()
{
	long int a;
	cin>>a;
	if(a==1)
	cout<<"YES"<<endl; 
	while(a>1)	
	{
		if(a%2!=0)		 
		{
			cout<<"not"<<endl;
			break;
		}
		else 
		{
			if(a==2)
			{
				cout<<"YES"<<endl; 
				break;
			}
			a=a/2;
		}	
	}
	return 0;
}

第二种：使用了log函数，但C++里只有以e和10为底的log函数，所以需要借助换底公式。在DEVC++实现代码如下：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	long int a,c;
	double b;
	cin>>a;
	b=log(a)/log(2);
	c=(int)b;
	if(c==b)
	cout<<"YES"<<endl;
	else
	cout<<"not"<<endl; 
	return 0;
} 

第三种：自认为也是最简单直接的一种，做位运算即得结果。

如果该数为2的n次，则与比该数小1的数做且运算后得0，否则不为零。

#include <iostream>
using namespace std;
int main()
{
	long int a;
	cin>>a;
	if(!(a&(a-1)))  
	cout<<"YES"<<endl;
	else	
	cout<<"not"<<endl; 
	return 0;
} 

目前就想到这三种，如有错误欢迎指正，如有更佳的方案........大神，求指点啊。