雖然只做出了乙個題,但是第二題跟第三題也有思路,就是單位時間解題效率不高導致沒有做完,所以以後要多做題來加強一下。
第一題:
題目要求看能否讓所有排隊的人都能正好買到票拿到找零;
分析:運用新學的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" } 感想:乙個很簡單的題,但是因為一開始的思考不夠周到,導致沒有考慮到找錢的順序,後來又因為想要早點提交,導致兩次失誤,沒有先執行一遍就直接上傳,導致錯誤了兩次,以後做題一定要注意不能著急,考慮問題要周全,欲速則不達! 最近狀態實在太差了 可以和一年前的自己相比了 今天測試真的不難 可我輕鬆將第一題讀錯 而且鑽了兩個沒用的性質 簡直喪病。第二題看出dp 容斥 快出正解了,果然又死在門口了 感覺自己好弱 然後看了luogu月賽,md每乙個題連暴力都不會 簡直到了難哭的地步 雖然其他人也不大會 實在太要命了,竟然出的這... 機房模考 2019.7.30 今天考了三道題,算是題量較小,所以在考場上時間挺充裕,寫下了一段簡單的記錄。在引用的基礎上增加一些考試後講題的感悟吧。這道題乍一看是個斯特林數,但是慢慢審題,會發現它和斯特林數的區別 座位不能連續放女生 男生預設填充 那就有點像兔子生殖的那題,也就是在乙隻兔子生下後不能... 題目不難,還剩乙個小時,寫下記錄 寫於考場 現在看來好樂觀233 題目確實不難,但是打的有多差233 難受 字串模擬。不看下面的描述,我還以為是道裸kmp。但是更貼心的是,模式串可以分開 笑哭 應該就是反著掃一遍 字典序要大 模式串匹配了就存一下陣列下標。如果存下來的下標個數等於模式串長度那就是匹配...2017 3 18 每日小記
2019 7 30考試記錄
2019 8 3考試記錄