例如,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);
- }
- }
效果如下:
|