如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?

 更新时间:2013年05月24日 10:32:23   作者:  
本篇文章是对如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方的实现方法,进行了详细的分析介绍,需要的朋友参考下
将4的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1(1在奇数位置),并且1后面跟了偶数个0; 因此问题可以转化为判断1后面是否跟了偶数个0就可以了。
4的整数次幂的二进制数都为 (4)100、(16)10000、(64)1000000......
另外,4的幂次方4^n也可以写为2^(2*n),即也可以写为2的幂次方,当然就满足2的幂次方的条件了,即num & num-1==0。
思路:首先用条件num & num-1==0来判断是否为2的幂次方,若不满足,则不是。若满足,在用条件num & 0x55555555来判断,若为真,则这个整数是4的幂次方,否则不是。
使用递归来实现的代码如下:
复制代码 代码如下:

#include "stdio.h"
#include "stdlib.h"
bool fn(unsigned int x)      //判断x是否是4的幂次方
{
  if ( x & (x - 1) )         //判断x是否为2的幂次方
   return false;
  return x & 0x55555555;     //判断1是否在奇数位置上
}
int log4(int value)      //递归判断一个数是4的多少次方
{
 if (value == 1)
  return 0;
 else
 {
  value>>=1;       //往右移位
  return 1+log4(value>>1);       //往右移位
 }
}
int main(void)
{
 int num;
 printf("请输入一个整数:");
 scanf("%d",&num);
 if(fn(num))     //使用与运算判断一个数是否是2的幂次方
  printf("%d是4的%d次方!\n",num,log4(num));
 else
  printf("%d不是4的幂次方!\n",num);
 system("pause");
 return 0;
}

使用非递归来实现的代码如下:
复制代码 代码如下:

#include "stdio.h"
#include "stdlib.h"
bool fn(unsigned int x)      //判断x是否是4的幂次方
{
  if ( x & (x - 1) )         //判断x是否为2的幂次方
   return false;
  return x & 0x55555555;     //判断1是否在奇数位置上
}
int log4(int value)   //非递归判断一个数是4的多少次方  
{
 int x=0;
 while(value>1)
 {
  value>>=1;      //往右移位
  value>>=1;
  x++;
 }
 return x;

int main(void)
{
 int num;
 printf("请输入一个整数:");
 scanf("%d",&num);
 if(fn(num))     //使用与运算判断一个数是否是2的幂次方
  printf("%d是4的%d次方!\n",num,log4(num));
 else
  printf("%d不是4的幂次方!\n",num);
 system("pause");
 return 0;
}

相关文章

  • C++中const、volatile、mutable使用方法小结

    C++中const、volatile、mutable使用方法小结

    这篇文章主要介绍了C++中const、volatile、mutable使用方法小结,需要的朋友可以参考下
    2020-01-01
  • 浅谈Qt信号与槽的各种连接方式

    浅谈Qt信号与槽的各种连接方式

    信号和槽是Qt特有的信息传输机制,本文主要介绍了浅谈Qt信号与槽的各种连接方式,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-09-09
  • C++实现LeetCode(15.三数之和)

    C++实现LeetCode(15.三数之和)

    这篇文章主要介绍了C++实现LeetCode(三数之和),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C语言 二叉树的链式存储实例

    C语言 二叉树的链式存储实例

    本篇文章主要介绍C语言中二叉树的链式存储,这里提供了一个实例代码进行参考,这样对二叉树的链式存储有更深入的了解,希望能帮到学习这块知识的同学
    2016-07-07
  • 利用C语言实现HashTable

    利用C语言实现HashTable

    根据KEY从hashtable中获取接点,步骤是先根据KEY计算hash值,然后从hashtable中找到指定的接点或者接点链表
    2013-09-09
  • C++ Boost weak_ptr智能指针超详细讲解

    C++ Boost weak_ptr智能指针超详细讲解

    智能指针是一种像指针的C++对象,但它能够在对象不使用的时候自己销毁掉。虽然STL提供了auto_ptr,但是由于不能同容器一起使用(不支持拷贝和赋值操作),因此很少有人使用。它是Boost各组件中,应用最为广泛的一个
    2022-11-11
  • C++位图的实现原理与方法

    C++位图的实现原理与方法

    位图(bitset)是一种常用的数据结构,常用在给一个很大范围的数,判断其中的一个数是不是在其中。这篇文章主要给大家介绍了关于C++位图以及位图的实现原理与方法,需要的朋友可以参考下
    2021-05-05
  • C 语言结构体的使用方法

    C 语言结构体的使用方法

    这篇文章主要介绍了C 语言结构体的使用,文章介绍了结构体定义的多种类型,想具体了解的朋友请看下面文章的内容
    2021-09-09
  • C++ OpenCV实战之制作九宫格图像

    C++ OpenCV实战之制作九宫格图像

    本文将为大家介绍如何使用OpenCV C++ 制作九宫格图像,即将一张图像均等分成九份,然后将这九个小块按一定间隔拷贝到新画布上就可以啦。感兴趣的可以动手试一试
    2022-01-01
  • 详解C++中const_cast与reinterpret_cast运算符的用法

    详解C++中const_cast与reinterpret_cast运算符的用法

    这篇文章主要介绍了C++中const_cast与reinterpret_cast运算符的用法,经常被用于表达式中的类型转换,需要的朋友可以参考下
    2016-01-01

最新评论