官方题解|欢乐赛#43
T1
思路分析
本题主要考察分支结构,只要按照题目要求用if-else 语句把所以情况列清楚即可。
代码分析
T2
思路分析
本题考查一维数组,只需要先把 nnn 个数存储起来,然后按照题目要求交换下标为 bbb 和 ccc 的元素即可。交换可以新开一个变量进行交换,也可以利用C++的swap 函数进行交换。
代码分析
T3
思路分析
本题考查二维数组的存储,之前考过类似的题目。可以先把整个二维数组的和先算出来,然后再把角落的几个元素减掉,也可以在进行加的时候直接把角落的元素去掉。注意要开long long。
代码分析
T4
本题考查嵌套循环,外层循环枚举区间[l,r][l,r][l,r],内层循环还是中规中矩的数位求和,中途统计一下合法的数字个数即可。
代码分析
T5
思路分析
本题主要考察枚举,你先要找到M
的位置 idxidxidx,然后在 idxidxidx 前面去找有多少 K,在 idxidxidx 后面有多少 PPP,最后利用排列组合乘法原理求出答案。
代码分析
T6
思路分析
本题主要考察质数判断。可以考虑倒着枚举,找到第一个质数,判断质数的时候,记得算到根号 nnn 的时候即可,枚举到 nnn 会部分测试点超时。