【題目鏈接】

ybt 1965：【14NOIP普及組】珠心算測驗
洛谷 P2141 [NOIP2014 普及組] 珠心算測驗

【題目考點】

1. 枚舉

【解題思路】

解法1：枚舉判斷每個數字是否是加和

枚舉數組中的每個數字，下標為k，值為a[k]。
針對每個數a[k]，看數組中是否有一組數對的加和是a[k]
枚舉數對的方法為：i從1循環到n-1，j從i+1循環到n，a[i],a[j]即為一個數對。這樣可以保證不會重復遍歷數對。

解法2：設數組記錄哪些數字是可能的加和

設數組hasSum，hasSum[i]為真 表示數字i是數組中某數對的加和。
先枚舉數組中的每個數對（i從1循環到n-1，j從i+1循環到n），求出所有可能的加和，在hasSum數組中做標記。
然后遍歷數組，看每個數值是否是可能的加和，如果是，則計數。

【題解代碼】

解法1：枚舉判斷每個數字是否是加和

#include<bits/stdc++.h> using namespace std; int main() {int n, a[105], ct = 0;//ct:計數 bool hasOne;cin >> n;for(int i = 1; i <= n; ++i)cin >> a[i];for(int k = 1; k <= n; ++k)//看數字a[k]是否可以拆分為兩個數字的加和 for(int i = 1; i <= n-1; ++i){hasOne = false;//有沒有兩個數加和是a[k] for(int j = i + 1; j <= n; ++j){ if(a[k] == a[i] + a[j]){ct++;hasOne = true;break;}}if(hasOne)break;}cout << ct;return 0; }

解法2：設數組記錄哪些數字是可能的加和

#include<bits/stdc++.h> using namespace std; int main() {int n, a[105], ct = 0;//ct:計數 bool hasSum[20005];//hasSum[i]:數字i是否能寫為兩個數加和 cin >> n;for(int i = 1; i <= n; ++i)cin >> a[i];for(int i = 1; i <= n-1; ++i)for(int j = i + 1; j <= n; ++j)hasSum[a[i]+a[j]] = true;//標記a[i]+a[j]是可能的加和 for(int i = 1; i <= n; ++i)if(hasSum[a[i]])//看a[i]是不是可能的加和，如果是則計數 ct++;cout << ct;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1965：【14NOIP普及组】珠心算测验 | 洛谷 P2141 [NOIP2014 普及组] 珠心算测验的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。