試題 演算法提高 珠心算測驗

2021-10-08 15:23:49 字數 1165 閱讀 6621

2020藍橋杯習題彙總

題目描述

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

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

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

輸入格式

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

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

輸出格式

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

輸入輸出樣例

輸入 #1

41 2 3 4

輸出 #1

2說明/提示

【樣例說明】

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

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

【資料說明】

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

分析:

集合中的各個數各不相同。求有多少個數恰好等於集合中另外兩個(不同的)數之和。我們求的是集合中的兩個數的和是不同的個數,比如1+4=5,而2+3=5,和為5的個數有倆個,但是我們要計算的是和不同的個數,故這裡的個數為1而不是2.

n =

int(

input()

)count =

nlist =

list

(map

(int

,input()

.split())

)for i in

range

(len

(nlist)-1

):for j in

range

(i+1

,len

(nlist)):

if(nlist[i]

+ nlist[j]

)in nlist:

+ nlist[j]

)print

(len

(set

(count)))

# 去重並計算個數

珠心算測驗

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

珠心算測驗

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

珠心算測驗

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