洛谷 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[];
 int cnt;
 bool vis[];
 int main(){
     int n;
     scanf("%d", &n);
     for(int i = ; i <= n; i++){
         scanf("%d", &a[i]);
     }
     for(int i = ; i <= n; i++){
         for(int j = ; j <= n; j++){
             for(int k = j+; k <= n; k++){
                 if(vis[i] == )//注意标记，否则有重复
                     if(a[i] == a[j] + a[k]) cnt++, vis[i] = ;
             }
         }
     }
     printf("%d",cnt);
     return ;
 }