牛客编程巅峰赛S1第6场——B牛牛爱奇数
程序员文章站
2024-01-09 23:09:04
题目描述:解题思路:这道题一开始想着是找到最大偶数,然后求log2的值,后来发现这种逻辑是错的,因为比如6 和 8,他们最终消除到奇数的过程是不一样的。这道题正确的逻辑是这样的,每一个偶数都需要除于2,我们从最大的偶数开始这个除于2的过程,那么它除后的数,如果还是偶数的话,我们还是要重复这个步骤,所以他除2过程中产生的偶数都需要处理,所以说,只需要知道在不断除2过程中产生的数字个数即可。代码上面,我们使用Set去除重复的元素,每次都用最大的数值去进行除2的操作。参考代码: publi...
题目描述:
解题思路:
这道题一开始想着是找到最大偶数,然后求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
上一篇: Java面试之JUC系列:Synchronized和Lock的区别
下一篇: C语言实现贪吃蛇代码