当前位置： 移动技术网 > IT编程>开发语言>JavaScript > 牛客编程巅峰赛S1第6场——B牛牛爱奇数

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

2020年07月28日  | 移动技术网IT编程  | 我要评论

题目描述：

在这里插入图片描述
在这里插入图片描述

解题思路：

这道题一开始想着是找到最大偶数，然后求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

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网