2017 3 18考試記錄

2021-07-29 00:04:09 字數 886 閱讀 7668

雖然只做出了乙個題,但是第二題跟第三題也有思路,就是單位時間解題效率不高導致沒有做完,所以以後要多做題來加強一下。

第一題:

題目要求看能否讓所有排隊的人都能正好買到票拿到找零;

分析:運用新學的stl中的map容器,將面值與數量存入容器中;

注:當收到100要找零75時,應該注意找零順序,有50就給50和25,沒有50再給25和50;不然下乙個拿50的就沒法找零了;

**:#include

using

namespace std;

intmain

()m.

insert

(make_pair(25

,0));m.

insert

(make_pair(50

,0));p1=m.

find(25

);p2=m.

find(50

);for

(i=0

;ielse

if(v[i]==50)

else

}else

if(v[i]==

100)

else

if((p1->second)>=3)

p1->second-=3;

else}if

(j==1)

break;}

if(j==0)

cout<<

"yes"

"no"

} 感想:乙個很簡單的題,但是因為一開始的思考不夠周到,導致沒有考慮到找錢的順序,後來又因為想要早點提交,導致兩次失誤,沒有先執行一遍就直接上傳,導致錯誤了兩次,以後做題一定要注意不能著急,考慮問題要周全,欲速則不達!



2017 3 18 每日小記

最近狀態實在太差了 可以和一年前的自己相比了 今天測試真的不難 可我輕鬆將第一題讀錯 而且鑽了兩個沒用的性質 簡直喪病。第二題看出dp 容斥 快出正解了,果然又死在門口了 感覺自己好弱 然後看了luogu月賽,md每乙個題連暴力都不會 簡直到了難哭的地步 雖然其他人也不大會 實在太要命了,竟然出的這...

2019 7 30考試記錄

機房模考 2019.7.30 今天考了三道題,算是題量較小,所以在考場上時間挺充裕,寫下了一段簡單的記錄。在引用的基礎上增加一些考試後講題的感悟吧。這道題乍一看是個斯特林數,但是慢慢審題,會發現它和斯特林數的區別 座位不能連續放女生 男生預設填充 那就有點像兔子生殖的那題,也就是在乙隻兔子生下後不能...

2019 8 3考試記錄

題目不難,還剩乙個小時,寫下記錄 寫於考場 現在看來好樂觀233 題目確實不難,但是打的有多差233 難受 字串模擬。不看下面的描述,我還以為是道裸kmp。但是更貼心的是,模式串可以分開 笑哭 應該就是反著掃一遍 字典序要大 模式串匹配了就存一下陣列下標。如果存下來的下標個數等於模式串長度那就是匹配...