珠心算測試 演算法競賽

2021-10-02 18:32:58 字數 1100 閱讀 3439

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 262144k,其他語言524288k

64bit io format: %lld

題目描述

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

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

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

輸入描述:

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

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

輸出描述:

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

示例1

輸入

41 2 3 4

輸出

複製2說明

由 1+2=3,1+3=4 ,故滿足測試要求的答案為 2 。

注意,加數和被加數必須是集合中的兩個不同的數。

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

c語言**:

#include

intmain()

,i,count=

0,j;

scanf

("%d"

,&n)

;for

(i=0

;i)for

(i=0

;i)for

(j=i+

1;j(b[a[i]

+a[j]]==

1)printf

("%d\n"

,count)

;return0;

}

總結:對於題目出現不能重複等字眼可以考慮一下陣列標記的方法

珠心算測試

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

演算法練習 珠心算測驗

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

質數判斷(你有珠心算,我有珠心算法)

看過 最強大腦 的小夥伴應該都知道珠心算。尤其是在中國隊對陣日本隊時,那種緊張的氣氛婉如世紀大戰一觸即發。對於大多數和我一樣的普通小老百姓而言就只剩下感嘆的份了。所謂的珠心算其實就是 珠算 和 心算 的結合體。乙個龐大的數字在瞬間就能分辨是否是質數,這種計算量要是讓我來,怎麼也得廢上好幾本筆記本了。...