`

判断一个数是否是2的幂

    博客分类:
  • C
阅读更多
#include<math.h>   
  void   main()   
  {   
  int   i,n;   
  printf("Input   a   number:\n");   
  scanf("%d",&i);   
  while(i>2)   
  {   
  n=i%2;   
  if   ((i%2)==1)   
  {   
  break;   
  }   
  i=(i-n)/2;   
  }   
  if   (i==1||n==1)   
  printf("not");   
  else   
  printf("yes");   
  getch();   
  }
分享到:
评论
1 楼 chenchuxin 2008-03-19  
#include <iostream> 
using namespace std; 

int main() 
{ 
    int n; 
    if (n & (n - 1)) 
        cout << "F"; 
    else 
        cout << "T"; 
    return 0; 
} 

相关推荐

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

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

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

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

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

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

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

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

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

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

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

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

    水仙花数,也称为阿姆斯特朗数,是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身 例如,153 是

    3. C语言中的条件判断:在isArmstrong函数中,最后通过一个if语句判断计算出的幂次和是否等于原始数字,以此来决定返回值。如果相等则返回1,表示该数是水仙花数,否则返回0。 4. C语言中的输入输出函数:程序使用...

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

    在计算机科学中,判断一个数是否为2的幂次方是一项常见的操作,尤其在处理位操作和优化算法时。本文将深入探讨这个问题的解决方法,包括两种不同的实现方式:递归和非递归。 首先,我们可以理解2的幂次方在二进制...

    判断一个数是否为素数.rar

    在计算机科学中,判断一个数是否为素数是一项基础但重要的任务。素数是指大于1且只有1和其本身两个正因数的自然数。它们是构建其他所有正整数的基础,因为每个合数(非素数)都可以表示为两个或多个素数的乘积。在...

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

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

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

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

    java 判断一个数是否为2的整数次幂方法

    在Java编程中,判断一个数是否为2的整数次幂是常见的算法问题,这个问题主要涉及到位运算和二进制的理解。2的整数次幂指的是像2^0(即1),2^1(即2),2^2(即4),2^3(即8)等这样的数字,它们在二进制表示中具有...

    数学判断一个数是否为素数

    在计算机科学中,判断一个数是否为素数是基础算法之一,素数是只有1和其本身两个正因数的自然数。理解素数的概念及其判断方法对于学习密码学、编码理论、数据结构等IT领域至关重要。以下是关于“判断一个数是否为...

    python判断数字是否是超级素数幂

    在Python编程中,判断一个数字是否为超级素数幂是一项有趣的数学挑战。超级素数幂是指一个数可以表示为\( p^q \),其中\( p \)是一个素数,而\( q \)是一个大于1的正整数。这种类型的数字在数论中具有一定的特殊性。...

    【面向对象的程序设计c++】4 用两种方法判断一个数是不是2的阶次方数(方法一)

    作业题:4 用两种方法判断一个数是不是2的阶次方数 方法一: 该数除以2,得到商和余数,如果余数不为0,那这个数就不是2的整数次幂 否则再用商除以2,又得到商和余数,重复上面的操作,直到商为1, 当商为1,余数为0时,...

    如何编程判断一个数是否是质数-知乎1

    如何编程判断一个数是否是质数,这是一个在编程和数学领域常见的问题。质数是指大于1的自然数,除了1和它自身以外没有其他正因数的数。判断质数的方法有很多,具体的选择取决于需要判断的数的大小和是否有特殊形式。...

Global site tag (gtag.js) - Google Analytics