利用stl中的set來解題
注:一開始沒有想到去重這個點,看了眾多題解後,修改了自己的**。
思路:set用來存集合,vector用雙層迴圈來遍歷輸入的元素,set中count()函式用來判斷元素是否在集合中,erase()根據元素的值或元素在集合中的迭代器位置來擦除它,在這個題裡用來去重。
去重:(原題問題:其中有多少個數,恰好等於集合中另外兩個(不同的)數之和?)
例:1 + 4 = 5 和 2 + 3 = 5 算一種
輸入:
512
345
輸出:
3
**如下:
#include
#include
#include
using
namespace std;
set<
int> a;
vector<
int> b;
intmain()
for(
int i =
0; i < b.
size()
-1; i++)}
} cout << cnt;
return0;
}
洛谷 P2141 珠心算測驗
洛谷 p2141 珠心算測驗 題目描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合,集合中的數各不相同,然後要求...
洛谷P2141 珠心算測驗
題目描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合,集合中的數各不相同,然後要求學生回答 其中有多少個數,恰好...
洛谷P2141 珠心算測驗
輸入輸出樣例 說明分析 code 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合,集合中的數各不相同,然後要求學生回...