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