题解 1228: 最多约数问题

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

标志:

语言:

摘要：解题思路:很难受这个题我写不出能AC的代码，一部分是因为PYTHON的特性，一部分是我太菜了，下方这个代码是我学习仿照C++栏中CtrlCV工程师老哥的代码，这个思路我是完全想不到，勉强看懂了自己恐怕……

题解列表 2023年02月04日 0 点赞 0 评论 149 浏览评分：9.9

优质题解

摘要：第一种方法：遍历1到sqrt（num），如果num能被循环的i整除，则当前数为num的约数，其背面num/i也为num的约数当num为一个平方数时，i会计入两次，所以添加一个a/i！=i来判段impo……

题解列表 2022年05月19日 0 点赞 0 评论 921 浏览评分：9.9

摘要：解题思路:把1到5000000之间每个数的约数的个数全都求出来，放在一个数组里。注意事项:参考代码:#include<stdio.h>int main(){ int a,b,i,j,max=0;……

题解列表 2022年02月05日 0 点赞 3 评论 426 浏览评分：7.3

摘要：代码已通过，难度就是如何解决时间超限的问题！可参考以下代码，如果想仔细研究，可参考这篇博客 (博客地址)参考代码:import java.util.Scanner; public cl……

题解列表 2021年02月05日 0 点赞 0 评论 272 浏览评分：6.0

摘要： #include #include int main(void) { int N = 5e6 + 10; int *n = (int……

题解列表 2020年04月09日 0 点赞 0 评论 1288 浏览评分：4.7

摘要：解题思路:类似素数筛的思路一个数是n的约数那么这个数乘x必定等于n 这样就可以一次求出所有数的因数时间复杂度 O（n*lg（n））注意事项:注意数组大小，1不要去筛本身不要去筛，浪费时间，反正大家……

题解列表 2019年04月18日 19 点赞 1 评论 4614 浏览评分：5.8

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int const MAX = 100005;int prime[MAX];int ……

题解列表 2018年10月03日 1 点赞 0 评论 1041 浏览评分：5.0

摘要：解题思路:首先，考虑如何求解一个数有多少个约数，1的约数只有1个，其他的数字，对其进行质因数分解可以得到 a = b1^c1 * b2^c2 * b3^c3 * ....如下结果，根据排列组合原理可以……

题解列表 2018年05月30日 11 点赞 1 评论 1759 浏览评分：6.8