写一个函数,判断一个int型的正整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)
来源:互联网 发布:大学生单片机比赛 编辑:程序博客网 时间:2024/05/22 17:50
原文链接
参考答案:
//只考虑a大于0的情形
//返回1,表示a为2的幂
//返回0, 表示a不是2的幂
int is2n(int a)
{
return (((~a + 1) & a) == a);
}
例如: 1.对于整数8,判断过程如下:
二进制 : 1000
~a : 0111
~a + 1 : 1000
(~a + 1)&a: 1000
显然有:(~ a + 1)&a == a;
2.对于整数7,判断过程如下:
二进制 : 0111
~a : 1000
~a + 1 : 1001
(~a + 1)&a: 0001
显然有:(~ a + 1)&a != a;
注:位运算,要熟练,很多地方都用到了,而且很巧妙~
如何判断一个数是2的幂,主要是要找出2的幂次方的数的特点。我们知道,1个数乘以2就是将该数左移1位,而2的0次幂为1, 所以2的n次幂(就是2的0次幂n次乘以2)就是将1左移n位, 这样我们知道如果一个数n是2的幂,则其只有首位为1,其后若干个0,必然有n & (n - 1)为0。(在求1个数的二进制表示中1的个数的时候说过,n&(n-1)去掉n的最后一个1)。因此,判断一个数n是否为2的幂,只需要判断n&(n-1)是否为0即可。
实现:
bool powerof2(unsigned int n){ return ((n & (n -1)) == 0);}
0 0
- 写一个函数,判断一个int型的正整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)
- 写一个函数,判断一个int型的正整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)
- 用一个表达式,判断一个数X是否是2的n次方(2,4,8,16...),不可以用循环语句。
- 判断一个整数x是否可以表示成n(n>=2)个连续正整数的和
- 如何判断一个整数x是否可以表示成n个连续正整数的和
- 如何判断并求出一个整数x是否可以表示成n(n>=2)个连续正整数的和。
- 判断一个数是否是2的正整数次幂
- 判断一个正整数是否是2的乘方
- 如何判断一个正整数是否是2的乘方
- 判断一个数x是否是2的幂
- 如何判断一个正整数是否是4的幂?
- 判断一个正整数是否是4的n次幂
- 判断输入的一个非负的正整数,其是否是2的幂
- 判断一个正整数是否为2的幂
- 如何判断一个正整数数x是否为2的幂
- 写一个函数判断一个数是否是2的乘方
- 判断一个数(x)是否是2的n次方
- 判断一个整数x是否是2的N次方。
- 给定一个整数N,求解整数N!末尾0的个数
- win7和ubuntu双系统搭建
- RecyclerView--实现 ListView,GridView,瀑布流 效果
- 深刻理解Python中的元类(metaclass)
- 在TQ2440裸机汇编程序中犯的一个令人难以想到的错误
- 写一个函数,判断一个int型的正整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)
- 松原咸宁松原菏泽情家缘婚恋俱乐部松原咸宁松原汉中岳阳]婚恋网招商加盟易购网
- 线程的同步
- 情家缘德州双鸭山湘潭杭州商洛南通阜新周口婚恋俱乐部的市场发展前景商水网站建设
- cat/more/less命令解释与区别
- codeforces #492B# Vanya and Lanterns(贪心)
- UVA 10474-Where is the Marble?(排序查找在数字在新序列中的位置)
- 莱芜铜川莱芜自贡情家缘婚恋网分析婚恋行业的发展状况,拟定莱芜铜川莱芜巴彦淖尔婚恋网招商计划周口网络公司
- 怎么打jar包 jar怎么运行