1933 -- 数字
Description
给定 N 个数,其大小范围为 [-10,+10][−10,+10]。在这 N 个数中任取 22 个数的和为 0的方案数有多少种。
Input
第一行一个非负整数 N。
接下来 11 行,N 个整数。
Output
输出 11 行,方案数有多少种。
Sample Input
5
1 -1 0 0 -2
Sample Output
2
Hint
Subtask1(20pts)Subtask1(20pts):1≤N≤101≤N≤10 。
Subtask2(50pts)Subtask2(50pts):1≤N≤10001≤N≤1000 。
Subtask3(30pts)Subtask3(30pts):无特殊限制。
对于全部数据:1≤N≤10^61≤N≤10
6
。
Source
2020NOIP模拟赛
代码如下:
#include <iostream>
using namespace std;
int main()
{
int a[20],i,j,n;
int count = 0;
cout << "请输入n:";
cin >> n;
cout << "请输入" << n << "个数:";
for(i=0;i<n;i++)
cin >> a[i];
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i] + a[j] == 0)
count++;
}
}
cout << "方案数有:" << count << "种"<<endl;
return 0;
}