编程之美——判断一个数是否为2的幂
2017-10-13 21:13
211 查看
就是二进制数中只有1位为1，就是2的幂。n & (n - 1)可以把二进制数中最后一位1置0.
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
bool flag = false;
if (n > 0 && n & (n - 1) == 0) flag = true;
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- java 判断一个字符串是否为数字
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。
- 判断一个数是否是回文数（两种方法1.将数字翻转看与原来是否相等2.当作字符串处理看是不是左右对称相等）
- 判断一个节点是否在一棵二叉树中&&判断一颗二叉树是是否是另一颗树的子树
- 输入一个字符判断它是否为大写字母，如果是把它变为小写字母，如果是小写字母则不变
- 判断一个单链表是否存在环
- 判断一个文件是否是符号链接
- 判断一个数是否是素数！！！
- 判断一个字符串是否合法
- java中判断一个对象是否实现了某个接口
- 如何判断LSTM模型中的过拟合和欠拟合 By 机器之心2017年10月02日 11:09 判断长短期记忆模型在序列预测问题上是否表现良好可能是一件困难的事。也许你会得到一个不错的模型技术得分，但了解
- 4. 写一个程序，判断某一年是否是闰年。
- 判断一个链表中是否包含环
- [射线法]判断一个点是否在多边形内部
- 判断一个数字是否是回文数
- Override equals (类属性相同判断是否同一个类)
- java怎么判断两个Set 里的对象的值是否相同【两个set中的值是否相等】、java treeset和hashset如何判断元素是否相同【即对象是否完全相同；利用一个set去除重复元素】
- 如何判断数据库中是否存在一个数据表
- 写一个函数，判断一个int型的正整数是否是2的幂，即是否可以表示成2^X的形式（不可以用循环）
- 判断正整数m是否为完全数（如果一个正整数m的所有小于m的因子（包括1）加起来正好等于m本身，那么这个数就称为完全数）