帮我看看我代码哪里有问题吧,与题目中例题的运行结果一样,但只有30分

P2141 [NOIP2014 普及组] 珠心算测验

~~我踩了亿次这个坑~~ 题意是求有多少个满足的数(和) 比如数列 2 4 1 5 6 2+4和1+5都是6 只算一次
by 1e2dwqxsadsesdcs @ 2022-04-15 18:08:56


hack: ``` 5 1 2 3 4 5 ```
by Loser_King @ 2022-04-15 18:09:04


> 注意,加数和被加数必须是集合中的两个不同的数。 你这里 $k$ 没有判重
by Greenzhe @ 2022-04-15 18:09:24


```c++ #include<bits/stdc++.h> using namespace std; int a[101], check[101]; //check数组用于存储i有没有被计算过 int main(){ int n,sum=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ for(int k=1;k<=n;k++){ if(a[k]==a[i]+a[j] && check[k] == 0) //k如果没被计算过才能+1 sum++, check[k] = 1; //将check[k]变为1,表示计算过了 } } } cout<<sum<<endl; return 0; } ```
by Jasper08 @ 2022-04-15 18:52:24


|