判断一个数是否是2的指数倍

最新推荐文章于 2023-11-27 12:24:08 发布

watkins

最新推荐文章于 2023-11-27 12:24:08 发布

阅读量4.2k

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/watkinsong/article/details/8941965

版权

c++ 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

// test.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream"
#include "utility.h"
#include "test.h"

using namespace std;

int age=18;


int _tmain(int argc, _TCHAR* argv[])
{
	int x;
	cin>>x;
	bool f=is2n(x);
	if (f==true)
	{
		cout<<"OK";
	}
	else
	{
		cout<<"NO";
	}
	//int a=5;
	printf("%d",a);
	//cout<<"please input dim 1 N, dim 2 M"<<endl;
	//int N=0;
	//int M=0;
	//cin>>N>>M;
	//printf("\n");
	//int** arr=new int*[N];
	//for (int i=0;i<M;i++)
	//{
	//	// 
	//	arr[i]=new int[M];
	//}
	//int count=0;
	//for (int i=0;i<N;i++)
	//{
	//	for (int j=0;j<M;j++)
	//	{
	//		arr[i][j]=count;
	//		count++;
	//	}
	//}
	//for (int i=0;i<N;i++)
	//{
	//	for (int j=0;j<M;j++)
	//	{
	//		printf("%4d",arr[i][j]);
	//	}
	//	printf("\n");
	//}
	system("pause");
	int (*p)[M]=arr;
	//delete [] arr;
	///*for (int i=0;i<N;i++)
	//{
	//delete [] arr[i];
	//}*/
	return 0;
}

bool is2n(int x)
{
	bool flag=false;
	if (x<0)
	{
		flag=false;
		return flag;
	}
	if (x==0)
	{
		flag=true;
		return flag;
	}
	int k=2;
	int base=1;
	while(true)
	{
		base=base*k;
		if (base==x)
		{
			flag=true;
			break;
		}
		else if (base>x)
		{
			flag=false;
			break;
		}
	}
	return flag;
}