经典习题判断整数n是否为2的正整数次幂

最新推荐文章于 2024-04-08 08:58:22 发布

原创最新推荐文章于 2024-04-08 08:58:22 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

这是一个关于计算机编程的问题，主要涉及算法和二进制运算。代码实现了一个函数，通过检查输入整数的二进制表示是否只有一个1来判断该数是否为2的幂。如果二进制表示中只有一个1，则输出'YES.'，否则输出'NO.'。

题目：给定一个整数n，判断它是否为2的正整数次幂。

题目解析：即判断n的二进制表示里面是否只有一个1。

源码：

#include <stdio.h>
void result_is_2n(int n); 

int main(void)
{
	int n;
	
	scanf("%d",&n);
	
	result_is_2n(n);
	
	return 0;
}


void result_is_2n(int number)
{
	if(number > 1 && (number & (number - 1)) == 0)
	{
		printf("YES.");
	}else
	{
		printf("NO.");
	}
}