BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

Posted ONION_CYC

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头相关的知识,希望对你有一定的参考价值。

【算法】模拟

技术分享
#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;
}
View Code

 

以上是关于BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头的主要内容,如果未能解决你的问题,请参考以下文章

bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

BZOJ1607 [Usaco2008 Dec]Patting Heads

bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头——暴力

BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头——枚举倍数

bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头