题意:给n个数,求出对于每个数,其它数有几个是它的约数。
解析:可以筛一遍,不过最好把一样的数用数组保存,不然可能一个个筛会T。然后就是要注意j要从i而不是2i开始枚举,因为可能存在相同的数字,最后给ans减1就好了。
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxx = 1000000 + 25;
const int maxm = 100000 + 25;
int a[maxm],cnt[maxx],ans[maxx];
int n,size;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]),cnt[a[i]]++,size = max(size,a[i]);
for(int i=1;i<=size;i++) if(cnt[i]) for(int j=i;j<=size;j+=i) ans[j] += cnt[i];
for(int i=1;i<=n;i++) printf("%d\n",ans[a[i]]-1);
return 0;
}