例如，8、、256都是2的阶次方数（8是2的3次方，是2的6次方），用Java编写程序判断一个整数是否为2的次方数。 解析：如果一个数是2的阶次方数，那么它的二进制数的首位一般是1，后面接若干个0。比如8就是1000，就是1000000。 如果将这个数减1，在和该数
例如，8、、256都是2的阶次方数（8是2的3次方，是2的6次方），用Java编写程序判断一个整数是否为2的次方数。
解析：如果一个数是2的阶次方数，那么它的二进制数的首位一般是1，后面接若干个0。比如8就是1000，就是1000000。
如果将这个数减1，在和该数做相与（&）运算， 则应该全为0（8与7，一个二进制数是1000，一个二进制是111，（1000-1）&111= 0）。
即(d-1)&d =0.
代码如下：
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);
}
}
效果如下：