Java算法：小明今年18岁了,按常理是摆18根螳烛点燃,但小明哪是常人?他想了想, 18在二进制可不就是10010么，于是他找来了5根蜡烛，点燃其中2根 ，开心地过上了18岁生日

问题：

小明今年18岁了,按常理是摆18根螳烛点燃,但小明哪是常人?他想了想,
18在二进制可不就是10010么，于是他找来了5根蜡烛，点燃其中2根
开心地过上了18岁生日:如果对于一个x岁的人，过生日时,需要m个蜡烛，需要点然o根。那么已知x,请输出m和n


输入描述
Input: 1<=x<=500
输出描述
Output: m,n

思路：

• 由题可得，18的二进制为10010，他就准备了5根蜡烛
• 也就是说，他需要准备的蜡烛是根据他的二进制数总和所得
• 他需要点燃的蜡烛是二进制里面的1总和
  （注意：需要的蜡烛与点燃的蜡烛不一样)

例如：
2：10 需要准备2根蜡烛点燃1根
10：1010 需要准备4根蜡烛点燃2根
31：11111 需要准备5根点燃5根
50：110010 需要准备6根点燃3根
80：1010000 需要准备7根点燃2根

解题加代码实现：

• 因为其返回的不止一个值，为两个值（m、n）
• 所以我们不放让其放入一个集合里，返回这个集合
• 所以，可以用map集合
• 为了提高效率，我们可以用hashmap

hashmap解析可以参考Java集合之一—HashMap

代码实现：

    public Map<String, Integer> birthdayCandle(int x){
        Map<String, Integer> map = new HashMap<String, Integer>();
               int m = 0;  //用来记录位数
               int n = 0;
            String bin = Integer.toBinaryString(x); //用来记录最后的二进制数
            String[] s = bin.split("");//将字符串转换为数组类型
            m=s.length; //数组长度便为其需要准备的蜡烛
           //while循环也可以
//        while(x != 0){
//            x = x / 2;
//            m++;//蜡烛数量
//        }
             for(int i = 0; i<s.length;i++){
                 String t =s[i];
                 if (t.equals("1")){
                     n++;
                 }

             }
                map.put("m",m);//准备的蜡烛
                map.put("n",n);//点燃
             return map;

结果：

请输入小明的年龄:18
需要准备的蜡烛为:5
需要点燃的蜡烛为:2

请输入小明的年龄:31
需要准备的蜡烛为:5
需要点燃的蜡烛为:5

请输入小明的年龄:80
需要准备的蜡烛为:7
需要点燃的蜡烛为:2