java：n的分解式_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

if(numStr.charAt(i)!='0'){ bf.append(numStr.length()-1-i);

}

}

int arr[]=new int[bf.length()];

for(int i=0;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);

}

}