Question

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你把思路说详细点好不好，就只说转化为二进制，下一步怎么做呢，能不能实现下给我看看啊，我是个初学者，麻烦你帮帮忙啊？

Answer 1

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

Answer 2

给你个思路，转换为2进制就可以了
public class TestBin {

public static void main(String[] args) {

String s=Integer.toBinaryString(47);
System.out.println (s);
}
}