欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-01-09 23:09:04
题目描述:解题思路:这道题一开始想着是找到最大偶数,然后求log2的值,后来发现这种逻辑是错的,因为比如6 和 8,他们最终消除到奇数的过程是不一样的。这道题正确的逻辑是这样的,每一个偶数都需要除于2,我们从最大的偶数开始这个除于2的过程,那么它除后的数,如果还是偶数的话,我们还是要重复这个步骤,所以他除2过程中产生的偶数都需要处理,所以说,只需要知道在不断除2过程中产生的数字个数即可。代码上面,我们使用Set去除重复的元素,每次都用最大的数值去进行除2的操作。参考代码: publi...

题目描述:

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

解题思路:

这道题一开始想着是找到最大偶数,然后求log2的值,后来发现这种逻辑是错的,因为比如6 和 8,他们最终消除到奇数的过程是不一样的。
这道题正确的逻辑是这样的,每一个偶数都需要除于2,我们从最大的偶数开始这个除于2的过程,那么它除后的数,如果还是偶数的话,我们还是要重复这个步骤,所以他除2过程中产生的偶数都需要处理,所以说,只需要知道在不断除2过程中产生的数字个数即可。
牛客编程巅峰赛S1第6场——B牛牛爱奇数
代码上面,我们使用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