JAVA版は大きい整数の2べき乗の和のアルゴリズムを分割します
4649 ワード
import java.util.ArrayList;
import java.util.List;
public class StrTest {
public static void main(String[] args)
{
//
Long n=ShengCheng();
// ,
List<Long> list =SplitNumber(n);
for(int i=0;i<list.size();i++)
{
System.out.println(list.get(i));
}
}
/**
* : 2
* :
* :2016-01-20
* @param n
* @return
*/
private static long GetNumberById(int n)
{
return (long) Math.pow(2,n);
}
/**
* : 2
* :
* :2016-01-20
* @return
*/
private static long ShengCheng()
{
long a=GetNumberById(1)+GetNumberById(2)+GetNumberById(3)+GetNumberById(5)+GetNumberById(8)+GetNumberById(12)+GetNumberById(50);
System.out.println(a);
return a;
}
/**
* : 2 , 2
* @param n
* @return
*/
private static List<Long> SplitNumber(long n)
{
List<Long> list = new ArrayList<Long>();
String s=Long.toBinaryString(n);
int len=s.length();
for(int i=0;i<len;i++)
{
Long cur=Long.parseLong(s.substring(len-i-1,len-i));
if(cur>0)
{
list.add(GetNumberById(i));
}
}
return list;
}
}