【BZOJ】1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

最新推荐文章于 2019-08-20 18:30:00 发布

转载最新推荐文章于 2019-08-20 18:30:00 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/onioncyc/p/7197756.html

本文介绍了一个基于模拟算法的实现案例，通过输入一组整数并统计每个数的因子个数来解决问题。该算法利用了C++语言特性，展示了如何有效地进行因子统计及输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【算法】模拟

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100010,maxm=1000010;
int a[maxn],A[maxm],n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        A[a[i]]++;
    }
    for(int i=1;i<=n;i++)
    {
        int ans=0;
        for(int j=1;j*j<=a[i];j++)if(a[i]%j==0)
        {
            int k=a[i]/j;
//            printf("j=%d k=%d\n",j,k);
            ans+=A[j];
            if(j!=k)ans+=A[k];
        }
        printf("%d\n",ans-1);
    }
    return 0;
}