Codeforces 757B — Bash's Big Day(简单数学)（易wa）

原创于 2019-04-04 09:28:55 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学

本文介绍了一个名为 Bash's Big Day 的算法问题，通过质因数分解统计因子出现频次的方法找到了最大公共因子数量。文章提供了一段 C++ 实现代码，展示了如何遍历所有可能的因子并统计其出现次数，最终输出出现频次最高的因子数量。

757B — Bash's Big Day

直接代码

/*
特例就是  *****a[i]全部为1时*****
ans   最小为 1

还有最开始我用的是  2,sqrt(max)  区间内的素数来判断   这样漏掉了一部分因子
官方是  每一个数  全部质因数分解  统计每个因子有多少数 最后for  ans=max(ans,factor[i])



*/
int n;
int a[maxn];
int vis[maxn];
int main()
{
    #ifdef local
    freopen("input2.txt","r",stdin);
    #endif // local
    int ans=1;
    cin>>n;
    for(int i=0;i<n;i++){
    cin>>a[i];
    vis[a[i]]+=1;
    }
for(int i=2;i<=1e5;i++)
{int tem=0;
    for(int j=i;j<=1e5;j+=i){
        tem+=vis[j];
    }
ans=max(ans,tem);
}
cout<<ans<<en;
return 0;
}