新手村 陣列 珠心算測驗

2021-09-12 20:49:05 字數 546 閱讀 4449

突然發現自己很久沒有寫過部落格了,算了先水一篇文章湊數吧。。。

思路是這樣的:由於需要去重,所以可以選用set這個資料結構,為了複雜度稍微好點,選用了unordered_map,實際上可以更簡單的,因為都給出了每個數的大小不會超過10000,所以兩個數的和超過10000就可以不用管了。

總的流程是,先統計a=b

+c

a=b+c

a=b+

c 當中,所有的a的集合,也就是對於輸入去重,然後遍歷一下所有的輸入,湊成右邊,看能不能找到乙個對應的左邊。

我的**:

#include #include using namespace std;

const int maxn = 110;

int a[maxn];

int main()

unordered_setres;

for(int i = 0; i < n; i++)

} }printf("%d", res.size());

return 0;

}

新手村 陣列 P2141 珠心算測驗

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

珠心算測驗

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

珠心算測驗

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