java實現幾個2的n次方和的分解

java實現幾個2的n次方和的分解，如15 分解為2的3次+2的2次+2的1次+2的0次如47分解為：2的5次+2的3次+2的2次+2的1次+2的0次這是一道許可權分配中遇到的問題，如許可權為47，如上分解，我想要0,1,2,3,5 如9 我想要0,3 就是2的n次方和，求一個程式實現給定任意一個2的n（n不重複）次方和將其分解，取出其次數放入一個數組中，謝謝，急用！如 17 只有[0,4]分別是2的0次方和2的4次方和。

問題補充：

麻煩lzhuan665你把思路說詳細點好不好，就只說轉化為二進位，下一步怎麼做呢，能不能實現下給我看看啊，我是個初學者，麻煩你幫幫忙啊？

2010-12-6 22:52

最佳答案
import java.util.Scanner;
public class Binary {
 public static void main(String[] args) {
 System.out.println("請輸入想轉換的數字：");
Scanner in =new Scanner(System.in);
int num=in.nextInt();
 String numStr=Integer.toBinaryString(num);
System.out.println(numStr);
StringBuffer bf=new StringBuffer();
 for(int i=0;i<numStr.length();i++){
 if(numStr.charAt(i)!='0'){ bf.append(numStr.length()-1-i);
 }
}
int arr[]=new int[bf.length()];
 for(int i=0;i<bf.length();i++)
{
 arr[i]=bf.charAt(i)-'0';
 System.out.print(arr[i]);
 }
System.out.println(bf.toString()); }}

給你個思路，轉換為2進位就可以了public class TestBin { public static void main(String[] args) { String s=Integer.toBinaryString(47); System.out.println (s); } }