cf：B. Patchouli‘s Magical Talisman【数学贪心思维 + 奇偶分析】

分析

给出一堆数
可以通过相加或除2让它们全部变成奇数
如果全奇数返回0
由于奇数 + 偶数 = 奇数
所以只要有一个奇数就能把偶数和它相加不停的变成奇数
所以只要存在奇数，就可以返回偶数的个数
否则，全部偶数的话，我们先找到这些偶数中通过/2能最快得到奇数的数，假设要min_log2次
然后再对剩下的n - 1个偶数相加即可

ac code

import math
for _ in range(int(input())):n = int(input())a = list(map(int, input().split()))even_nums = 0min_log2 = math.inffor num in a:if num % 2 == 0:even_nums += 1cnt = 0while num % 2 == 0:cnt += 1num //= 2min_log2 = min(min_log2, cnt)if even_nums == 0:print(0)continue# 不全是偶数# 每次加存在的奇数即可（对每个偶数）if n - even_nums != 0:print(even_nums)# 用最少的步数变一个奇数出来# 然后把这个奇数和剩下的n - 1个偶数相加else:print(min_log2 + even_nums - 1)

总结

奇偶分析
贪心思维

cf：B. Patchouli‘s Magical Talisman【数学贪心思维 + 奇偶分析】相关推荐

Codeforces Round #796 (Div. 2) B Patchouli‘s Magical Talisman
题意: 广藿香正在制作一个神奇的护身符. 她最初有 n 个魔法令牌. 它们的魔力可以用正整数a1,a2,-,an来表示. 广藿香可以对令牌执行以下两种操作. 融合:广藿香选择两个标记,移除它们,并创造 ...
B. Patchouli‘s Magical Talisman #796 div2
Problem - B - Codeforces 题意就是给你序列a,问最小操作可以使a里面的数都是奇数操作1:选任意两个数合并操作2:选一个偶数/2 这个题的思路还是很明朗的,奇数就 ...
MATLAB数学计算与工程分析范例教程,MATLAB数学计算与工程分析范例教程
基本信息书名:MATLAB数学计算与工程分析范例教程定价:28.00元作者:石博强,赵金编著出版社:中国铁道出版社出版日期:2005-05-01 ISBN:9787#113057596 字 ...
分式求二阶导数_近10年高考数学“导数大题”分析，附2021备考建议
今天小马给大家整理了近10年高考数学"导数大题"分析,以及2021高考备考建议相关推荐(点击跳转)???▶语文干货 | 高中必修1-5古代文化常识大汇总!▶高中数学 | 知识点结 ...
七年级计算机教学质量分析,七年级数学期末教学质量分析报告
七年级数学期末教学质量分析报告提高教育教学质量是学校工作的重中之重,扎实进行课堂教学改革是提高质量的有力保证,是前提条件.下面是小编为大家整理的七年级数学期末教学质量分析报告,欢迎阅读. 七年级数学 ...
贪心/思维题 UVA 11292 The Dragon of Loowater
题目传送门 1 /* 2 题意:n个头,m个士兵,问能否砍掉n个头 3 贪心/思维题:两个数组升序排序,用最弱的士兵砍掉当前的头 4 */ 5 #include <cstdio> 6 #i ...
1450F The Struggling Contestant（贪心+思维）
1450F The Struggling Contestant(贪心+思维) Codeforces Global Round 12 F. The Struggling Contestant 题面:Th ...
中职高二学生计算机学情分析,高二学生学习数学的学情分析.doc
高二学生学习数学的学情分析本班学生学情分析报告学生是学习的主体,教师只有全面了解学生,关注学生的需求,才能在教学上做到有的放矢,游刃有余.??? 以下是我对高年级期中考试后的一次数学学情分析:?? ...
小学数学解题思维窍门
数学是一门逻辑思维运用很高的学科,孩子做不出题的大部分原因是由于其没有清晰的思路,所以锻炼孩子的数学解题思维是很重要的,一旦形成思维,孩子在解题上便能举一反三,小编从数学老师了解到以下1-6年级的解题 ...

cf：B. Patchouli‘s Magical Talisman【数学贪心思维 + 奇偶分析】

分析

ac code

总结

cf：B. Patchouli‘s Magical Talisman【数学贪心思维 + 奇偶分析】相关推荐

最新文章

热门文章