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);
 }
 }