解题思路:
类似素数筛的思路
一个数是n的约数 那么这个数乘x必定等于n 这样就可以一次求出所有数的因数
时间复杂度 O(n*lg(n))
注意事项:
注意数组大小,1不要去筛 本身不要去筛,浪费时间,反正大家都有,不影响最大值,直接加上就好了
参考代码:
#include "iostream" using namespace std; int olhs[5000009]; void shai(int a,int n,int &ans){ for(int i=2;i<=n;i++){ ans=i>=a?(olhs[i]>ans?olhs[i]+2:ans):1;//除了1每个数都必定有自己和1,直接加上就行了 for(int j=i+i;j<=n;j+=i) olhs[j]++; } } int main() { int a,b,ans=0; cin>>a>>b; shai(a,b,ans); cout<<max(ans,1);//特判一下1 return 0; }
0.0分
11 人评分
数列 (C++代码)浏览:664 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:703 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:620 |
【金明的预算方案】 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1173 |
川哥的吩咐 (C语言代码)浏览:611 |
C语言训练-大、小写问题 (C语言代码)浏览:682 |