首頁 > 資料庫 > mysql教程 > 判断一个整数是否2的阶次

判断一个整数是否2的阶次

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
發布: 2016-06-07 15:33:02
原創
1872 人瀏覽過

例如,8、64、256都是2的阶次方数(8是2的3次方,64是2的6次方),用Java编写程序判断一个整数是否为2的次方数。 解析:如果一个数是2的阶次方数,那么它的二进制数的首位一般是1,后面接若干个0。比如8就是1000,64就是1000000。 如果将这个数减1,在和该数

   例如,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.

代码如下:

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);
	}
}
登入後複製

效果如下:

判断一个整数是否2的阶次

 

 

 

相關標籤:
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
Python判斷變數是否存在
來自於 1970-01-01 08:00:00
0
0
0
objective-c - iOS判斷銀行卡
來自於 1970-01-01 08:00:00
0
0
0
怎麼判斷composer安裝成功?
來自於 1970-01-01 08:00:00
0
0
0
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板