青藤oj 43 珠心算測試

2021-10-10 16:56:27 字數 760 閱讀 5813

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

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

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

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

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

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

從題目給的資料看出,任意兩個數相加的結果不會超過20000;最大組合數c(100,2)=4950。

可以開乙個20000的bool型陣列,用來記錄兩數相加能否得到某一結果,相當於打表。

#include

using

namespace std;

intmain()

;for

(int i=

0; i)scanf

("%d"

,a+i)

;for

(int i=

0; i1; i++)}

int sum=0;

for(

int i=

0; i)printf

("%d\n"

,sum)

;return0;

}

珠心算測試

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

東華複試OJ 43 醜數

對於一給定的素數集合 s 來考慮那些質因數全部屬於s 的數的集合。這個集合包括,p1,p1p2 即p1乘以p2 p1p3,和 p1p2p3 還有其它很多 這是個對於乙個集合s的醜數集合。注意 我們不認為1 是乙個醜數。你的工作是對於輸入的集合s去尋找集合中的第n個醜數。說明 結果不超過32位整數能表...

珠心算測試 演算法競賽

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 題目描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的...