首页 > 小红构造数组
开通博客写题解
头像 重生之我是大菜狗
发表于 2024-01-21 21:29:39
首先就是筛出他的因子，从i=2开始枚举，筛出的因子一定为素数，比如4是因子那么在i=2时就应该会把2给筛完 for(int i = 2; i * i <= x; i ++) { if(x % i == 0) { int cnt = 0; 展开全文
去ta的博客 赞 (6) 回复(5) 收起
头像 ╮时
发表于 2024-09-20 14:37:52
首先对n分解质因数，找出质因数的数组，然后对该数组进行dfs，因为不能相邻所以每次跳过刚刚选择的数字，找到一个刚好整除的组合即可返回。 #include <iostream> #include <set> #include <vector> #include &l 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”