[USACO08DEC]拍头Patting Heads 水题

最新推荐文章于 2025-04-03 17:21:22 发布

EM-LGH

最新推荐文章于 2025-04-03 17:21:22 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liyong1009s/article/details/84670330

本文深入探讨了类似于素数筛的算法实现，通过一个具体的编程实例，讲解了如何利用这种算法解决特定问题。文章提供了完整的代码示例，包括输入输出文件的处理，以及如何对数组进行操作以实现对数据的统计。

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

类似素数筛，暴力可过，不需要太多的优化

Code:

#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
void setIO(string a){
	freopen((a+".in").c_str(),"r",stdin);
	freopen((a+".out").c_str(),"w",stdout); 
}
void end(){
	fclose(stdin),fclose(stdout);
}
const int maxn=1000000+5;
int sum[maxn],arr[maxn],MAX,ans[maxn];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&arr[i]);
		++sum[arr[i]];
		MAX=max(MAX,arr[i]);
	}
	for(int i=1;i<=MAX;++i){
		if(!sum[i]) continue;
		for(int j=i;j<=MAX;j+=i) ans[j]+=sum[i];
	}
    for(int i=1;i<=n;++i){
    	printf("%d\n",ans[arr[i]]-1);
    }
    return 0;
}