题意 从数组中找出两个数，使得其乘积是一个仅由6个因子的数。这两个数可以相同，但是两个数的位置不能相同。 数组范围是 length < 200000 示例 4 2 6 3 9 示例解释 可以组成 2*6 = 12 [12的因子有6个，分别是1,2,3,4,6,12] 6*3 = 18 [18的因子有6个，分别是1,2,3,6,9,18] 2*9 = 18 这三对数组成的乘积均只有6个因子。 ------------------------------------------------------------------ ...
henu_暑假拿T恤：一个数的因子个数是6，那么它的质因数分解后的结果只有两种情况：p0^5，或者p0^2 *p1。所以需要对所有数进行质因数分解，讲这两种情况分开讨论；对每种情况，把因子分配到两个数中的一个即可。我的做法是筛出1e6的素数，然后balabala分开讨论，时间复杂度可以达到nlogn
投递网易等公司6个岗位 > 
yujunzss：01相间只有两种情况，0开头或1开头，2种情况比较一下就行