一、问题描述
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
二、解答
#include<iostream>
using namespace std;
int main()
{
int N;
cin >> N;
int a[500];
for (int i = 0; i < N; i++)//第一个for循环用于输入
{
cin >> a[i];
}
int num = 0;
int value = 0;
for (int i = 0; i < N; i++)//采用嵌套循环来确定相反数对数
{
value = a[i];
for (int j = 0; j < N; j++)
{
if (a[j] == -value)
{
num++;
}
}
}
cout << num / 2 << endl;//重复计数两次,所以最终结果要除以2
return 0;
}
三、总结
该题还是比较简单的,因为我这题大概就用了20多分钟(相较于昨天的几个小时算快的了)。但是第一次的时候没有考虑到计数重复。