作为我第一次AK的欢乐赛,一定要发个题解庆祝一下。
免责声明: 本作品作者很菜,不喜也别喷。
T1 奇数判断
知识点:分支结构
判断奇偶问题。
T2 小明的神秘宝箱
知识点:循环结构
循环求和问题,记的开个long long!
T3 找出卧底
知识点:字符串
字符串统一大小写比较,可以使用<cctype>头文件做。
T4 寻找最小公倍数
知识点:基础数学知识
公倍数问题,可以暴力枚举,更优方法可参考其他题解。
T5 对称矩阵
知识点:二维数组&循环嵌套
矩阵问题,使用循环嵌套时间复杂度 O(tn2)O(tn^2)O(tn2) ,判断条件复杂建议写check()函数。
T6 宝石项链
知识点:STL
位运算+桶思想,但是桶的容量最多 2×1052×10^52×105 但是要统计 10910^9109 种元素,map成了开桶的最佳容器,再加上vector长度灵活可变就变成了统计一个颜色对应的不定个数下标的不二之选。记得开个long long。