1. 程式人生 > >NOIP 普及組 2014 珠心算測驗

NOIP 普及組 2014 珠心算測驗

傳送門

https://www.cnblogs.com/violet-acmer/p/9898636.html

 

題解:

  列舉兩兩間出所有的可能加和,然後遍歷一遍這 n 個數,找出滿足條件的總個數。

  這就是暴力啊.......................

AC程式碼:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 const int maxn=100+50;
 5 
 6 int n;
 7 int a[maxn];
 8 map<int
,int >mymap; 9 10 int main() 11 { 12 scanf("%d",&n); 13 for(int i=1;i <= n;++i) 14 scanf("%d",a+i); 15 for(int i=1;i < n;++i) 16 for(int j=i+1;j <= n;++j) 17 mymap[a[i]+a[j]]=1;//列舉所有可能的加和 18 int res=0; 19 for(int i=1;i <= n;++i)
20 if(mymap.count(a[i])) 21 res++; 22 printf("%d\n",res); 23 }
View Code