poj 3372 (使用num & (num-1) 判断num是否为2的k次方)
2010-12-05 10:23
465 查看
/*注意&的使用 num & (num-1) 判断num是否为2的k次方 证明看:http://hi.baidu.com/findthegateopen/blog/item/03e5802e19f1ea301e3089f9.html */ #include <iostream> using namespace std; int main() { int num; while(1 == scanf("%d", &num)) { printf((num & num - 1) ? "NO/n" : "YES/n"); } return 0; }
相关文章推荐
- (使用树结构来支持并查集操作8.4.2)POJ 2236 Wireless Network(判断两个元素是否在同一个集合&&有条件的合并)
- poj 1659 Frogs' Neighborhood (贪心 + 判断度数序列是否可图)
- Havel-Hakimi 度序列判断无向图是否可图 Poj 1659 Frogs' Neighborhood
- POJ 2762--Going from u to v or from v to u?【scc缩点新建图 && 判断是否是弱连通图】
- 判断是否是2的N次方——证明x & (x - 1)==0的正确性
- vuex中filter的使用 && 快速判断一个数是否在一个数组中
- (用树结构支持并查集8.2.2)POJ 1703 Find them, Catch them(并查集的简单使用: 判断两个元素是否属于同一集合)
- 判断是否能被已知的且<x的素数整除(使用数组)
- 使用位运算判断一个数是否为2的N次方
- ACM: 广搜题+gcd判断是否有解 poj…
- 判断一个数(x)是否是2的n次方 x&(x-1)) == 0
- poj&nbsp;3259spfa()判断是否存在负环
- POJ 1228 Grandpa's Estate(判断是否稳定凸包)
- c语言==判断一个数是否为2的整数次方【不使用循环】(23)
- Sorting It All Out poj 1094(判断严格小于关系&判断是否有环)
- C语言——不使用循环判断一个数是否为2的N次方
- offer题11 数值的整数次方&判断浮点型是否相等&降低求n次方的时间复杂度&3种错误处理方式
- POJ 1912 A highway and the seven dwarfs (凸包&O(logN)判断直线是否与凸包相交)
- poj 1094 拓扑排序(判断严格小于关系&判断是否有环)
- c语言==判断一个数是否为2的整数次方【不使用循环】