zoukankan      html  css  js  c++  java
  • JAVA版拆分大整数为2幂的和算法

    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;
        }
    }
  • 相关阅读:
    kernel 于ioctl申请书
    顺时针打印矩阵
    HDU 1557 权利指数 国家压缩 暴力
    从混沌到有序--熵
    分层思想总结
    什么是分层架构模式
    分层设计
    分层设计思想
    软件的生长方式
    设计模式、SOLID原则:组件与联系
  • 原文地址:https://www.cnblogs.com/littlehb/p/5144327.html
Copyright © 2011-2022 走看看