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

Posted AKCqhzdy

tags:

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

傻逼题。。。(然而一开始题意都不懂)

 

#include<cstdio>
#include<cstring>
using namespace std;
int n,a[110000],f[1100000],v[1100000];
int main()
{
    scanf("%d",&n);
    memset(v,0,sizeof(v));
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        v[a[i]]++;
    }
    for(int i=1;i<=1000000;i++)
        if(v[i]!=0)
        {
            for(int j=i;j<=1000000;j+=i)f[j]+=v[i];
        }  
    for(int i=1;i<=n;i++)
        printf("%d\n",f[a[i]]-1);
    return 0;
}

 

 

 

以上是关于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 轻拍牛头