P2141 珠心算測驗

2021-10-19 13:38:37 字數 839 閱讀 9640

題目描述

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

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

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

(本題目為2014noip普及t1)

輸入格式

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

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

輸出格式

乙個整數,表示測驗題答案。

輸入輸出樣例輸入4

1 2 3 4輸出2

思路:暴力求解,直接三層for迴圈。但是有個細節要處理一下,就是乙個數可能不止一種加法,但只記一次,所以要增加乙個判斷條件,具體實現可以看下面的**

#include

using

namespace std;

intmain()

;int n;

cin >> n;

int count =0;

for(

int i =

0; i < n; i++

)for

(int i =

0; i < n-

1; i++)if

(a[i]

+ a[j]

== a[k]

&&!b[k])}

}}cout << count;

}

P2141 珠心算測驗

原題鏈結 題目描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合,集合中的數各不相同,然後要求學生回答 其中有多少...

P2141 珠心算測驗

珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合,集合中的數各不相同,然後要求學生回答 其中有多少個數,恰好等於集合中...

P2141 珠心算測驗

珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合,集合中的數各不相同,然後要求學生回答 其中有多少個數,恰好等於集合中...