zoukankan      html  css  js  c++  java
  • 判断一个数是否为2的次方幂

        给定一个整数n,判断它是否为2的次方幂。

    思路:2,4,8,16,32....都是2的n次幂

    转换为二进制分别为:

    10    100    1000   10000    100000

    这些数减1后与自身进行按位与,如果结果为0,表示这个数是2的n次幂

    01    011    0111   01111    011111


    10&01 = 0    100&011 = 0   1000&0111 = 0   10000&01111 = 0  100000&011111 = 0


    源代码:

    #include <stdio.h>
    
    /* 判断一个整数是否为2的次方幂 */
    bool fun(int v)
    {
    	bool flag = 0;
    	if((v>0)&&(v&(v-1))==0)
    		flag = 1;
    	return flag;
    }
    
    int main(void)
    {
    	int a;
    	printf("请输入1个32位的整数:");
    	scanf("%d",&a);
    	if(fun(a))
    		printf("这个数是2次方幂
    ");
    	else
    		printf("这个数不是2次方幂
    ");
    	return 0;
    }

    执行结果:



  • 相关阅读:
    Docker
    Docker
    VIM
    Python
    Python
    VIM
    Python
    其他
    Java
    Java
  • 原文地址:https://www.cnblogs.com/james1207/p/3357865.html
Copyright © 2011-2022 走看看