获赞
36
粉丝
2
关注
0
看过 TA
57
华东师范大学
2023
自然语言处理
IP属地:北京
做一名真诚正直优秀的科技人员。
私信
关注
2022-04-16 18:42
已编辑
百度_搜索策略部_算法工程师
题意 从数组中找出两个数,使得其乘积是一个仅由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
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务