題意：給定一個區間[l,r],然后問在該區間內誰的因子最多！

思路：先大致分析一下，比如對于一個數12，那么可以拆分成2*2*3，就是對一個數分解質因數，然后你會發現在組成因子的時候，每個質因數可以選擇一個，兩個……一直到到該因子的指數次個，ok這就算完了，分解質因數然后依次相乘即可，等等有什么不對，都不選后者某個質因數不選也可以啊，比如因數是1，嗯對了，指數補上1然后相乘就可以了！

code：
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long ll;
const int N=35010;
int p[N],len=0,vis[N];

void tab()
{
memset(vis,0,sizeof(vis));
for (int i=2;i<N;i++)
{
if (vis[i]) continue;
p[len++]=i;
for (int j=i;j<N;j+=i)
vis[j]=1;
}
}

int cal(int n)
{
int s=1;
for (int i=0;i<len&&p[i]<=n;i++)
{
if (n%p[i]) continue;
int ct=1; //初始化為1，表示不選該質因子的情況
while (n%p[i]==0)
{
ct++;
n/=p[i];
}
s*=ct;
}
return s;
}

int main()
{
tab();
int T;
scanf("%d",&T);
while (T--)
{
int l,r;
scanf("%d %d",&l,&r);
int ma=0,ans;
for (int i=l;i<=r;i++)
{
int t=cal(i);
if (t>ma)
{
ma=t;
ans=i;
}
}
printf("Between %d and %d, %d has a maximum of %d divisors.\n",l,r,ans,ma);
}
}

總結

以上是生活随笔為你收集整理的uva 294 ——Divisors的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。