说明/提示
【样例说明】
由1+2=3,1+3=4,故满足测试要求的答案为2。
注意,加数和被加数必须是集合中的两个不同的数。
【数据说明】
对于100%的数据,3<=n<=100,测验题给出的正整数大小不超过10,000。
解题思路:
通过题目分析可知,我们的目标是去寻找集合中的三个数,使其满足一个数加另一个数等于第三个数。所以,我们可以利用循环嵌套来找这三个数。最外层的循环我们作为第一个加数,中间层的循环我们作为另一个加数,最内层循环我们作为和。这样,每找到一个我们就标识出来,最后,进行统计即可。
参考程序:
#include<iostream>
using namespace std;
int main(){
int num[100] = {0}; //随机数集合
int exist[100] = {0}; //存在标识
int n,equations = 0; //n--随机数个数, equations符合要求数目
cin>>n;
for(int i = 0;i < n;i++)
cin>&