NOIP 普及組 2014 珠心算測驗
阿新 • • 發佈:2018-11-02
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<intView Code,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 }