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