NOIP2014普及組 珠心算測驗

2021-08-17 07:16:17 字數 1007 閱讀 3609

description

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

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

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

input

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

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

output

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

sample input

4

1 2 3 4

sample output

2

hint

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

source

noip2014普及組

題目中說到,有多少個數,恰好等於集合中另外兩個(不同的)數之和,那麼只需要被加的兩個數不相同即可(也就意味著,集合中如果有0的話,這個數可以成為被加的數)即只要j!=k即可,不用i!=j&&j!=k&&k!=i。進行窮舉後如果

a[i]==a[j]+a[k],那麼就讓i進行下一位迴圈,j,k歸零。即

i++;

j=0;

k=0;

(如果不這樣達不到要求)

#includeint main()

printf("%d",count);

return 0;

}

NOIP2014珠心算測驗

題目描述 說明 本題共10個測試點,每個測試點時限均為1秒,執行記憶體上限為128mb 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機...

珠心算測驗(NOIP2014 普及組第一題)

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

noip2014 珠心算測驗 (列舉)

p1911珠心算測驗 accepted 標籤 noip普及組2014 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合...