珠心算测验:
题目描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
(本题目为2014NOIP普及T1)
输入格式
共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。
第二行有n个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
输出格式
一个整数,表示测验题答案。
输入输出样例
输入 #1复制
4 1 2 3 4
输出 #1复制
2
说明/提示
【样例说明】
由1+2=3,1+3=41+2=3,1+3=4,故满足测试要求的答案为2。
注意,加数和被加数必须是集合中的两个不同的数。
【数据说明】
对于100%的数据,3≤n≤100,测验题给出的正整数大小不超过10,000
思路:1.主要在于不重复(有多少个数等于集合种其他两个数之和。),使用标记进行处理
2.在于判断,使用三层循环遍历这个数组的每个数进行加和判断。外两层循环代表数组所有数遍历加和,最内层循环代表数组所有数和加和进行比较,若等于其他两个数之和,且这个数是还未进行标记的,累加结果,且这个数标记为使用过。(标记使用另一个数组表示。)
#include<bits/stdc++.h>
using namespace std;
int main(){//考点在于不重复, 只是说有多少个数等于其中两数之和。
int n;
int c=0;
cin>>n;
int a[10000],b[10000];
for(int i=0;i<n;i++){
cin>>a[i];
b[i]=2; //标记作用。
}
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
for(int k=0;k<n;k++){
if(a[k]==a[i]+a[j]&&b[k]!=1){ //判断这个数,恰好等于集合中另外两个(不同的)数之和
c++; //累计结果。
b[k]=1; //找到后标记为1,代表一种已经找到,不能再使用。
}
}
}
}
cout<<c;
return 0;
}