题目描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案
输入描述:
输入共两行,第一行包含一个整数 n ,表示测试题中给出的正整数个数。
第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
输出描述:
输出共一行,包含一个整数,表示测验题答案。
备注:
对于 100% 的数据, 3 ≤ n ≤ 100 ,测验题给出的正整数大小不超过 10,000 。
#include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; int a[n]; int b[n]; int x = 0; int i; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n); int m=0; int j,k; int y; int flag; for(i=0;i<n-2;i++) { for(j=i+1;j<n-1;j++) { for(k=j+1;k<n;k++) { if(a[i]+a[j]==a[k]) { flag = 0; for(y=0;y<x;y++) { if(a[k] == b[y]) { flag = 1; break; } } if(flag==0) { m++; b[x++] = a[k]; } } } } } cout<<m; }
总结
先对所有元素进行排序,然后判断前两个相加是否等于后面的,注意这题有个小坑,不是判断多少个式子成立,而是判断符合结果的数有多少个,所以用一个数组储存符合的和数,再此得此和数时不进行判断。