gavanwanggw

导航

【C语言】推断一个数是否为2的n次方

//推断一个数是否为2的n次方
#include <stdio.h>
int is_two_n(int num)
{
	if ((num&(num - 1)))   //去掉一个1,推断是否为0
		return -1;
	return 1;
}
int main()
{
	int a;
	printf("请输入数字:");
	scanf_s("%d",&a);
	if (is_two_n(a)==1)
		printf("该数是2的次方\n");
	else
		printf("该数不是2的次方\n");
	return 0;
}

posted on 2017-07-10 16:48  gavanwanggw  阅读(439)  评论(0编辑  收藏  举报