`
java-mans
  • 浏览: 11711050 次
文章分类
社区版块
存档分类
最新评论

判断一个数是否是2的幂数,并且判断是多少次方

 
阅读更多

代码如下:

// Log2_1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

bool Is2(int num)
{
	return !(num&(num-1));
}
int log2(int value)
{
	if (value==0)
		return -1;
	else
		return 1+log2(value>>1);
}

int _tmain(int argc, _TCHAR* argv[])
{
	int num=6;
	if (Is2(num))
	{
		cout<<log2(num)<<endl;
	}
	else
		cout<<"不是2的幂数"<<endl;
	system("pause");
	return 0;
}


分享到:
评论

相关推荐

    C语言判断一个数是否是2的幂次方或4的幂次方

    快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方! 将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0; 因此问题可以转化为判断1后面是否跟了n个0就可以...

    js 判断一个数字是不是2的n次方幂的实例

    在JavaScript编程中,判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并...

    判断一个整数是否是2的N次幂实现方法

    实例如下: ... 您可能感兴趣的文章:C语言判断一个数是否是2的幂次方或4的幂次方如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?如何判断一个数是否为2的幂次方?若是,并判断出来是多少次方?

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

    在计算机科学中,判断一个数是否为4的幂次方是一项常见的数学操作,尤其是在处理二进制表示的数值时。4的幂次方可以写成2的幂次方的平方,例如4^2 = 2^4,4^3 = 2^6,4^4 = 2^8,以此类推。这种性质在二进制表示中...

    C# 位运算 判断是否为2的N次幂

    在本问题中,我们要讨论如何利用位运算来判断一个数字是否为2的N次幂。 首先,让我们理解什么是2的N次幂。2的N次幂表示为2^n,其中n是一个整数。例如,2^2 = 4, 2^3 = 8, 2^4 = 16等。这些数字在二进制表示中有一个...

    类的编写和使用三个案例 :1 判断三角形并求面积 2 求N次方幂的类 3 人民币转换大写

    接下来定义一个名为`Npower`的类,用于求一个数的N次幂。 ```java public class Npower { // 定义两个私有整型变量表示基数和指数 private int x; private int n; // 默认构造方法 public Npower() { } // ...

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

    将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0; 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现,仅有的那个1会变为0,而原来的那...

    判断是否为2的N次方

    在计算机科学中,判断一个整数是否为2的N次方是一个常见的问题,尤其是在位操作、数据结构优化和算法设计中。2的N次方表示为2^n,其中n是正整数。这类数字在内存分配、数组下标计算、哈希函数设计等方面有着特殊的...

    一条语句判断整数a是否是2的整数幂

    在计算机科学领域,判断一个整数是否为2的整数幂是一个常见的问题,尤其是在算法设计、数据结构处理以及系统优化等方面。本篇文章将基于提供的标题、描述、标签和部分内容,详细解析如何通过一条C++语句来判断一个...

    Leetcode 326:3的幂

    3的幂次方会形成一个序列:1, 3, 9, 27, 81, ...,这个序列中每个数都是3的倍数,并且每次乘以3后,数值都会增加一个3的幂次方。因此,我们可以使用模运算(取余数)来检查这个特性。 解题的关键在于找到一个有效的...

    Project1_水仙花数_自幂数_

    pow是C++标准库中的一个函数,位于头文件内,用于计算一个数的幂。当你提到"使用不了",可能有以下几种情况: 1. **未包含头文件**:确保在代码中包含了`&lt;cmath&gt;`,这是使用pow函数的前提。 2. **类型不匹配**:pow...

    判断水仙花数的算法

    水仙花数是指一个n位正整数(n≥3),它的每个位上的数字的n次幂之和等于它本身。例如,153是一个三位数,而1^3 + 5^3 + 3^3 = 153,因此153是水仙花数。 给定的代码片段提供了一种基础的方法来判断一个输入的整数...

    初等数论中判断一个整数m是否存在原根程序

    首先,我们来理解一下如何判断一个整数m是否存在原根。在模m意义下,如果m是素数,那么根据费马小定理,对于任意不被m整除的整数a,都有a^(m-1) ≡ 1 (mod m)。但这个条件并不保证a有一个较小的幂次就能得到1,所以...

    质数、水仙花数、自幂数、冒泡排序(小程序)

    **定义**:自幂数是指一个n位数,其各位数字的n次幂之和等于该数本身。例如,1634是一个4位的自幂数,因为1^4 + 6^4 + 3^4 + 4^4 = 1634。 #### 实现一(适用于三位数) ```java public class Shuixianhuashu { ...

    判断1000以内的水仙花数

    在IT领域,尤其是在编程与算法学习中,"判断1000以内的水仙花数"是一个经典且具有教育意义的题目。水仙花数(Narcissistic number),也称为自恋数、阿姆斯特朗数或超完全数字不变数,是指一个n位数,它的每个位上的...

    Delphi判断是否为水仙花数

    在IT领域,特别是编程技术中,"Delphi判断是否为水仙花数"是一个典型的算法题目,用于初学者理解和实践程序设计的基本概念。本篇文章将深入解析如何使用Delphi编程语言来实现判断一个数是否为水仙花数的逻辑。 ### ...

Global site tag (gtag.js) - Google Analytics