洛谷 P2141 珠心算测验

嗯...

 

先看一下这个题：https://www.luogu.org/problemnew/show/P2141

这个题水到爆！！！

 

大体思路很好想，但是有细节...

 

思路：

因为是一个普及组的题，所以进行for的暴力即可

 

但是，这样只能A三个点，因为这样的话 1+2=3 和 2+1=3 被认为为两个答案，所以要用一个vis数组进行一个标记...

 

AC代码：

 

#include<cstdio>
#include<iostream>

using namespace std;

int a[105];
int cnt;
bool vis[105];
int main(){
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            for(int k = j+1; k <= n; k++){
                if(vis[i] == 0)//注意标记，否则有重复 
                    if(a[i] == a[j] + a[k]) cnt++, vis[i] = 1;
            }
        }
    }
    printf("%d",cnt);
    return 0;
}