A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Stevenj 中级黑马   /  2014-6-27 22:25  /  1587 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

例如,8、64、256都是2的阶次方数(8是2的3次方,64是2的6次方),用Java编写程序判断一个整数是否为2的次方数。

    解析:如果一个数是2的阶次方数,那么它的二进制数的首位一般是1,后面接若干个0。比如8就是1000,64就是1000000。

如果将这个数减1,在和该数做相与(&)运算, 则应该全为0(8与7,一个二进制数是1000,一个二进制是111,(1000-1)&111= 0)。

即(d-1)&d =0.

代码如下:

[java] view plaincopy


  • package cn.wuhan.unit6;  
  •   
  • import java.io.*;  
  • 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){  }  
  •     }  
  •       
  •     static public int getInt(){ //静态方法getInt(),可以直接用类名调用  
  •         input();  
  •         return Integer.parseInt(s);//将字符串转换成整型,再返回  
  •     }  
  •   
  • }  
  •   
  • class Result{ //计算平方和立方  
  •     void print(int d){  
  •         //System.out.println(d+"的平方:"+d*d);  
  •         //System.out.println(d+"的立方:"+d*d*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);  
  •     }  
  • }  

效果如下:




3 个回复

正序浏览
第11行  吞掉异常可不是好现象,,,,虽然不是本文重点
回复 使用道具 举报
楼主想问啥呢?
回复 使用道具 举报
27行计算平方和立方  求讲解啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马