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模拟赛
信息学奥赛普及组在线测评1933--数字
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
qfl_sdu 2021-07-14 22:44关注代码如下:
#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; }解决 无用评论 打赏 举报