演算法基礎 藍橋杯入門演算法

2022-10-09 08:45:07 字數 942 閱讀 1272

1.動態陣列

vectora

.push_back()

.pop.back()

.size()

.clear()

可能存在空間**問題,用  vector() .swap(v)來解決。

2.集合

set

v.insert()

.erase()

.cout()

比較方式:

bool operator

<(const people &rhs) const

迭代器:

set

::iterator it =v.begin()

it!=v.end()

it++it->x

*it

從小到大訪問

3.對映

mapm

#include

//#include

m.insert(make_pair(「tom」,

1));

m[「tom」]

.cout(「tom」)

.size()

.clear()

m[name]++;

從小到大訪問

也要用迭代器

it->first

it->second

在printf和scanf時可以用c_str().

printf(「%s  %d\n」  ,( it->first).c_str() , it->second);

4.字串

char a[15

]scanf(「%s」,a);

ps:注意當時間超時時,可以試著把cout和cin改成printf和scanf。

藍橋杯 基礎練習 大數演算法

之前做過很多大數的題目了吧,現在,那麼我們來統計下簡單的大數問題。大數加法,大數減法,大數乘除,大數篩選,大數階層,好了,現在就針對這幾種問題貼上簡單 吧 大數加減和乘除就列出加法和乘法,其它的型別差不多 我們都知道,大數,要用陣列來存放,都是簡單的進製問題,這些就不多說,貼 大數加法 includ...

藍橋杯 演算法基礎 哪天返回

小明被不明勢力劫持。後被扔到x星站再無問津。小明得知每天都有飛船飛往地球,但需要108元的船票,而他卻身無分文。他決定在x星戰打工。好心的老闆答應包食宿,第1天給他1元錢。並且,以後的每一天都比前一天多2元錢,直到他有足夠的錢買票。請計算一下,小明在第幾天就能湊夠108元,返回地球。分析 此類題主要...

藍橋杯演算法 入門 圓的面積

問題描述 給定圓的半徑r,求圓的面積。輸入格式 輸入包含乙個整數r,表示圓的半徑。輸出格式 輸出一行,包含乙個實數,四捨五入保留小數點後7位,表示圓的面積。說明 在本題中,輸入是乙個整數,但是輸出是乙個實數。對於實數輸出的問題,請一定看清楚實數輸出的要求,比如本題中要求保留小數點後7位,則你的程式必...