1.A70081 奇数判断
问题分析题目要求判断表达式 (A×B−C) (A \TIMES B - C) (A×B−C) 的结果是否为奇数。
我们可以利用奇偶性的运算规律来高效解决这个问题,而不必关心具体数值的大小。
奇偶性运算规律:
* 偶数 × 任何数 = 偶数
* 奇数 × 奇数 = 奇数
* 奇数 - 偶数 = 奇数
* 偶数 - 奇数 = 奇数
* 奇数 - 奇数 = 偶数
* 偶数 - 偶数 = 偶数
AC代码:
2. A70082.小明和神秘宝箱
一、问题分析
题目要求计算小明开启所有宝箱后能获得的最少金币数和最大金币数。每个宝箱有一个最小金币数lil_ili 和最大金币数rir_iri ,我们需要:
* 计算所有宝箱最小金币数的总和(最少金币数)
* 计算所有宝箱最大金币数的总和(最大金币数)
这是一个简单的求和问题,只需要遍历所有宝箱,分别累加最小和最大值即可。
AC代码:
3.A70083 找出卧底
问题分析
题目要求找出团队中的卧底,卧底的特点是其信息字符串在不区分大小写的情况下与 "WOHEYEZHI" 完全一致。
解题关键:
* 不区分大小写比较字符串
* 统计与目标字符串匹配的数量
AC代码:
4.A70084 寻找最小公倍数的 C++ 题解
一、问题分析
题目要求在一个数组中,找出所有可能的数对 (ai,aj)(a_i, a_j)(ai ,aj ) 的最小公倍数,并 LCM,并求出其中的最大值。
关键知识点:
最小公倍数与最大公约数(GCD)的关系:LCM (a, b) = (a × b) / GCD (a, b)
需要检查数组中所有可能的数对(包括 i = j 的情况)
AC代码:
5.A70085 对称矩阵的 C++ 题解
问题分析
题目要求判断一个 n×n(n 为偶数)的矩阵是否同时满足左右对称和上下对称:
* 左右对称:对于矩阵中任意元素 matrix [i][j],它应该等于 matrix [i][n-1-j]
* 上下对称:对于矩阵中任意元素 matrix [i][j],它应该等于 matrix [n-1-i][j]
由于矩阵同时需要满足这两种对称性,我们需要对每个元素检查这两个条件。
AC代码:
6.A70086 宝石项链
问题分析
题目要求计算宝石项链的美丽值,计算规则如下:
* 将宝石项链中的宝石按颜色分组
* 对于每种颜色,计算该颜色所有宝石编号的异或和
* 每种颜色的美丽值 = 颜色值 × 该颜色编号的异或和
* 总美丽值 = 所有颜色美丽值的总和
关键点:
* 宝石编号从 1 开始(不是 0)
* 需要高效分组统计每种颜色的编号异或和
AC代码: