【OJ练习】判断2的次幂
2014-07-07 11:25
239 查看
题目描述:
给定一个整数n,判断这个整数是否是2的N次方
样例输入
3
样例输出
0
接口说明:
原型:int checker(int n);
输入参数:int n
返回值:0:否 1:是
思路:
由于2的N次方的数二进制表示是第1位为1,其余为0,而x-1(假如x为2的N次方)得到的数的二进制表示恰恰是第1位为0,其余为1,两者相与,得到的结果就为0,否则结果肯定不为0。
/*
功能:
解析多项式字符串
输入: n
输出:
返回:
0:否
1:是
*/
int checker(int n)
{
return (n&(n-1))==0;
}
给定一个整数n,判断这个整数是否是2的N次方
样例输入
3
样例输出
0
接口说明:
原型:int checker(int n);
输入参数:int n
返回值:0:否 1:是
思路:
由于2的N次方的数二进制表示是第1位为1,其余为0,而x-1(假如x为2的N次方)得到的数的二进制表示恰恰是第1位为0,其余为1,两者相与,得到的结果就为0,否则结果肯定不为0。
/*
功能:
解析多项式字符串
输入: n
输出:
返回:
0:否
1:是
*/
int checker(int n)
{
return (n&(n-1))==0;
}
相关文章推荐
- OJ2140图结构练习——判断给定图是否存在合法拓扑序列
- OJ2129树结构练习——判断给定森林中有多少棵树(并查集)
- 第11周OJ练习-1闰年判断
- 【LeetCode231算法/编程练习C++】--判断是否是2的整数次幂 //按位与&的用处
- 【练习】判断类中是否包含一个受保护的静态整形常量val
- 树结构练习——判断给定森林中有多少棵树
- 第八周 OJ练习-5
- 南阳理工oj题目练习---括号配对问题
- 华为OJ:2199 判断输入字符串中的括号匹配
- SDUT 2129 树结构练习——判断给定森林中有多少棵树
- sdut2138图结构练习——BFSDFS——判断可达性
- 第11周 oj 判断三角形
- <C/C++算法>九度OJ题目1151--1200解题练习(五)
- 第11周OJ练习-2
- 南邮 OJ 1013 三角形判断
- 树结构练习——判断给定森林中有多少棵树
- 写几个带继承关系的类,使用直接强转的方式,以及使用as转换, 并且练习is的类型判断
- 华为OJ——(练习用)挑7
- 判断一个整数是不是二的整数次幂 求某个数的二进制中1的个数
- 南邮 OJ 1954 三位数素数判断