洛谷題解 P2141 珠心算測驗

2021-10-23 21:51:20 字數 972 閱讀 1191

新人第一次寫部落格,不過這個題還是挺有感觸的。

這道題的思路其實還是比較容易出來了,就是先輸入基本條件,然後計算,最後判斷。 但是如何把它們以正確的方式應用就需要思考思考了。

這其中有乙個坑就是,這輸入的不超過100個數中,兩兩求和所得的數可能會有相等的情況,意味著判斷時會出現重複的情況,這想必也是大多數人 wa 的原因。

首先用乙個巢狀 for 語句將所有的兩數之和輸入到新的陣列中(注意陣列大小,算一下最大是多少個),避免 re 。

然後為了填上那個坑,也是列舉,可以把儲存和的陣列進行排序,目的是令相等的兩個和能夠挨在一起,為什麼要挨在一起呢?

因為在下面的**中可以看到,在判斷部分,我新定義了乙個 temp 變數,儲存上乙個進行判斷的和,若下一次迴圈進行判斷的和和 _temp_相等,也就是 temp==b[i] 則直接 continue,不進行重複判斷。

c++**如下:

#include

#include

#include

#include

#include

using

namespace std;

int n;

int a[

102]

=,b[

10000]=

;int i,k=0;

int ans=0;

int temp=0;

intmain()

sort

(a,a+n)

;for

(i=0

;isort

(b,b+k,greater<

int>()

);for(i=

0;i) temp=b[i]

;for

(int j=

0;j} cout

}

第一次寫部落格,還請大神們多指導,希望能多學習。

洛谷 P2141 珠心算測驗

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

洛谷P2141 珠心算測驗

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

洛谷P2141 珠心算測驗

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