8和256的关系 Java_8,64,256都是2的阶次方数,用java编写程序来判断一个数是不是2的阶次方数...

该面试题考察的知识点是输入/输出流、二进制、位运算符,我们来分析下这道题怎么实现。

解析:如果一个数是2的阶次方数,那么它的二进制数的首位一般是1,后面接若干个0。比如8就是1000,64是1000000.如果将这个数减1后,再与该数做和(&)运算,则应该全为0(例如:8与7,一个二进制数是1000,一个二进制数是111,它们做和后全为0)。所以((d-1)&(d))==0。

注:位运算符与 &

位运算实质是将参与运算的数字转换为二进制,而后逐位对应进行运算。

按位与运算为:两位全为1,结果为1,即1&1=1,1&0=0,0&1=0,0&0=0。

例如51 & 5 -> 00110011 & 00000101 = 00000001 -> 51 & 5 = 1

特殊用法:

(1)与0相与可清零。

(2)与1相与可保留原值,可从一个数中取某些位。例如需要取10101110中的低四位,10101110 & 00001111 = 00001110,即得到所需结果。

代码示例如下:

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

/**

*定义从键盘输入的数据类

*/

class InputData{

static private String s="";

static public void input(){

//从键盘输入一行字符,保存到字符串s中

BufferedReader bu=new BufferedReader(new InputStreamReader(System.in));

try{

s=bu.readLine();

}catch(IOException e){

e.printStackTrace();

}

}

static public int getInt(){

input();

return Integer.parseInt(s);

}

}

class Result{

void print(int d){

if(((d-1)&(d))==0 && (d!=0))

System.out.println("是2的阶乘");

else

System.out.println("不是2的阶乘");

}

}

public class PrintResult {

public static void main(String[] args) {

Result result=new Result();

System.out.println("请输入一个整数:");

int a=InputData.getInt();

result.print(a);

}

}运行结果:

0818b9ca8b590ca3270a3433284dd417.png

这里我是以64为例的,感兴趣的可以自己换别的数测试下。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值