天天看點

noip2014普及組——珠心算測驗

題目描述

    珠心算是一種通過在腦中模拟算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。

    某學校的珠心算老師采用一種快速考察珠心算加法能力的測驗方法。他随機生成一個正整數集合,集合中的數各不相同,然後要求學生回答:其中有多少個數,恰好等于集合中另外兩個(不同的)數之和?

    最近老師出了一些測驗題,請你幫忙求出答案。

輸入格式:

輸入共兩行,第一行包含一個整數n,表示測試題中給出的正整數個數。

第二行有n個正整數,每兩個正整數之間用一個空格隔開,表示測試題中給出的正整數。

輸出格式:

輸出共一行,包含一個整數,表示測驗題答案。

輸入輸出樣例

樣例測試點#1

輸入樣例:

4

1 2 3 4

輸出樣例:

2

說明

【樣例說明】

由1+2=3,1+3=4,故滿足測試要求的答案為2。注意,加數和被加數必須是集合中的兩個不同的數。

【資料說明】

對于100%的資料,3 ≤ n ≤ 100,測驗題給出的正整數大小不超過10,000。

解決思路:

這個題目有個比較容易出錯的陷阱:題目是要判斷每一個數是否能由另外兩個相加構成,而不是要判斷任意兩個數相加的結果是否等于數組當中的某一個值。(嗯這個話說出來差不多一個樣但是意思卻不一樣,寫代碼的時候循環的順序也不一樣。)

這個題目資料量比較小O(n^3)算法也還能承受,但是要注意去重。

noip2014普及組——珠心算測驗
noip2014普及組——珠心算測驗

View Code

下面是帶有條件編譯的代碼:

noip2014普及組——珠心算測驗
noip2014普及組——珠心算測驗

繼續閱讀