题解 3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2023年第十四届省赛真题-公因数匹配 java

摘要:解题思路: 找出每个数的质因子用map存起来,key存质因子,val则是存储最小下标。 后续如果发现相同的质因子,则枚举该数字出现的质因子找最小下标 参考代码: import java.io.*; ……

map存储使用

摘要:解题思路:从前往后,提取每一个数的因子存入map中,时间复杂度O(n*sqrt(Ai)),每一次存储之前判断map里面是否为空,不为空表示前面有至少一个数可以与它组队,那么我们map里面存储的就是第一……