数学小知识

idealistic

于 2016-11-26 14:46:01 发布

阅读量686

点赞数

CC 4.0 BY-SA版权

分类专栏：技巧性 ~~随笔---模板 ==数学and思维==

本文链接：https://blog.youkuaiyun.com/idealistic/article/details/53351320

==数学and思维== 同时被 3 个专栏收录

131 篇文章

订阅专栏

~~随笔---模板

33 篇文章

订阅专栏

技巧性

31 篇文章

订阅专栏

本文介绍了一种简单的方法来判断一个整数是否为2的幂次方。通过位运算检查数字n与其减1后的结果n-1进行按位与操作，如果结果为0，则说明该数是2的幂次方。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一个数是否是2的幂次方

#include<cstdio>
int main()
{
long long n;int t;
scanf("%d",&t);
while(t--)
{
	scanf("%lld",&n);
	if(n&(n-1))
	printf("No\n");
	else
	printf("Yes\n");
	}	
	return 0;
 }