牛客编程巅峰赛S1第6场——B牛牛爱奇数

题目描述：

解题思路：

这道题一开始想着是找到最大偶数，然后求log2的值，后来发现这种逻辑是错的，因为比如6 和 8，他们最终消除到奇数的过程是不一样的。
这道题正确的逻辑是这样的，每一个偶数都需要除于2，我们从最大的偶数开始这个除于2的过程，那么它除后的数，如果还是偶数的话，我们还是要重复这个步骤，所以他除2过程中产生的偶数都需要处理，所以说，只需要知道在不断除2过程中产生的数字个数即可。

代码上面，我们使用Set去除重复的元素，每次都用最大的数值去进行除2的操作。
参考代码：

    public static int solve (int n, int[] a) {
    //8 6
        TreeSet<Integer> set=new TreeSet<>();
        for (int i = 0; i < a.length; i++) {
            //只存入偶数
            if(a[i]%2==0)
            set.add(a[i]);
        }
        int sum=0;
        while (!set.isEmpty())
        {
            //取最大的值，除2，再放进去集合中
            int max=set.pollLast();
            //如果这个数除2还是偶数，就再次放进集合中
            if((max/2)%2==0)
            set.add(max/2);
            sum++;
        }
        return sum;
    }

本文地址：https://blog.csdn.net/qq_44900959/article/details/107587977