题单：珠心算测验

题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个数之和？（相同的和只计算一次）

最近老师出了一些测验题，请你帮忙求出答案。

输入格式

共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。

第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。

输出格式

一个整数，表示测验题答案。

样例 #1

样例输入 #1

4
1 2 3 4

样例输出 #1

2

样例输入 #2

5
1 2 3 4 5 

样例输出 #2

3

提示

【样例2说明】

3=1+2,4=1+3

5=1+4,5=2+3，表示 5 可以由多个加法等式求得，但只计算 1 次。

【数据说明】

对于 100% 的数据，3≤n≤100，测验题给出的正整数大小不超过 10,000。

 解题思路

1.输入数据（n，a[i])

2.利用哈希的思想枚举a[i]+a[j]的和，据题意 “ 相同的和只计算一次 ”，因此不能哈希++，需哈希等于1。

3.

。

4.最后输出cnt。

5.程序结束，返回0。

代码无讲解 

#include<bits/stdc++.h>
using namespace std;
int a[100005],x,h[100005],cnt;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) 
	{
		cin>>a[i]; 
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			x=a[i]+a[j];
			h[x]=1;
		} 
	}
	for(int i=1;i<=n;i++)
	{
		if(h[a[i]]!=0)
		{
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}

代码有讲解

/*csdn博客，钓鱼的肝,csdn bocker,fishing's liver,csdn buoke,diaoyudegan*/
#include<bits/stdc++.h>
//万能头文件 
using namespace std;
//使用标准命名空间 
int a[100005],x,h[100005],cnt;
//定义数据空间 
int main(){
	//主函数 
	int n;
	//定义变量n 
	cin>>n;
	//输入n 
	for(int i=1;i<=n;i++)//循环输入a[i] 
	{
		cin>>a[i]; 
		//输入a[i] 
	}
	for(int i=1;i<=n;i++)//外层循环 
	{
		for(int j=i+1;j<=n;j++)//内层循环（为了节省时间复杂度所以j=i+1） 
		{
			x=a[i]+a[j];
			//把a[i]+a[j]的和加起来存储到x里 
			h[x]=1;
			//哈希等于1，至于为什么已放在解题思路里了 
		} 
	}
	for(int i=1;i<=n;i++)//枚举从1~n的数 
	{
		if(h[a[i]]!=0)//判断哈希[a[i]]是否等于0，是则继续，否则cnt++
		{
			cnt++;
			//cnt增加1 
		}
	}
	cout<<cnt;
	//输出cnt 
	return 0;
	//返回0 
}
/*csdn博客，钓鱼的肝,csdn bocker,fishing's liver,csdn buoke,diaoyudegan*/

有任何问题评论区告诉我，我会立即改正