30分求助
查看原帖
30分求助
486727
IaLWH楼主2021/7/17 11:58
#include<cstdio>
#include<cstring>

int main(){
	int n,a[10001],i,j,l,s=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(j==i)continue;
			for(l=0;l<n;l++){
				if(l==i||l==j)continue;
				if(a[l]+a[j]==a[i])s++;
			}
		}
	}
	printf("%d",s/2);//加法交换律的原因,出现的数是成双成对的,要÷2 
	return 0;
}

三重循环暴力枚举,这题应该是有递推式的,可是蒟蒻找不到TAT

最关键的是,怎么才能拿下其他70分,向大牛屈服

2021/7/17 11:58
加载中...