数字题

1.怎样知道一个数是不是2的N次方

解:

X<<1 看是否为0

将该数转换为二进制并且向左移一位,如果是0则是2的N次方

如

2=10

4=100

8=1000

16=10000

...

他们向左移一位都是0

此方法只是判断这个数是不是2的次幂

如果要判断是不是2的n次方，这个n给出来了的话当然好办了

if(x==2^n)就可以了

如果n没有给出要求n可以这么办：先判断是不是2的次幂，是的话再求是 i 次幂

int   i=0;   

int   num=100;   
while(num=num>>1)   
{   
i++;   
}

 

2.怎样判断一个数是奇数还是偶数

解:这个有两种方法

(1) 直接对其做模运算,对其取余即可

(2) “X & 1==0” 来判断是否为奇偶

对其二进制数与1进行按位与运算如果为0即可判断

 

3.判断一个数是几位数

解：

int x=cin.get();

i=0;

if(x=x/10)

{

    i++;

 }

return i;

 

4.判断一个数是4的幂

思路：先判断数n是不是2的次幂，也就是说判断n的二进制表示是不是10……，然后判断0的个数是不是偶数

 

5.水仙花数

所谓水仙花数即该三位数各位数字的立方和恰好等于该数本身，如：153=1^3+5^3+3^3

#include <iostream>
using namespace std;
void fun(int n)
{
int a,b,c;
a=n/100;
b=n/10%10;
c=n%10;
if(a*a*a+b*b*b+c*c*c==n)
   cout<<n<<endl;
}
void main(void)
{
 int i;
 for(i=100;i<1000;i++)
  fun(i);
}

结果：

153

370

371

407