blog不能貼附件,有需要題目,測試資料和solution的可以去群空間裡下,或者發email給我。
a.排名計算
難度:中等
**長度:中
模擬題,主要就是乙個排序,由於測試資料不大,不用快排也不會超時。注意一下排序方法和排名輸出就可以了。
b.xtucpc
難度:容易
**長度:短
簡單的字串處理,這個題目考細心,首先要看清楚題目。存在兩個陷阱:1.至少要刪掉乙個字元。2.字串可能會有空格。
c.績點計算
難度:容易
**長度:短
這個題算最容易的,而且很實在,沒有陷阱。只要迴圈+分支就可以搞定,考基本程式設計能力。
d.1,2,4
難度:中等
**長度:短
這個題就是乙個遞迴的題目,遞迴方程是f(n)=f(n-1)+f(n-2)+f(n-4),f(0)=1,f(1)=1,f(2)=2,f(3)=3。標準程式裡我是用迴圈+打表來做的,不過後來聽說直接遞迴也能pass,是資料比較弱。另外就是按題目的意思,如果計算100的話應該要用大數,後來考慮到大部分同學的情況,降低了難度。
e.奧運會開幕式,我來了
難度:難
**:中等
這個題是最短路徑的擴充套件,其實方法是類似的,演算法就是貪心+bfs。1.將所有的邊(使得c1因為時間比較緊張,標準程式在很多地方其實還可以優化。
f.冬天的送貨攻略
難度:難
**:短
這個題是標準的一維動態規劃的題目。m為工作時間段數,我們考慮小明最多可以休息多長。所以f(m)=m;當s-1時刻有任務時f(s-1)=max(f(s-1+t)-t),當無任務時,f(s-1)=f(s);最後m-f(0)即為所求。由於時間有限,測試的資料比較弱,所以可能暴搜也能過。
Digit(湘潭大學比賽)
中文問題目就不解釋了。思路,找到這個數對應的的數字是多少,然後對這個數取對應的位置。步驟 先打表打出一位數字對應字串的長度,兩位數的,到8,9就差不多了。先確定給定的n是哪個位數的數字,這樣可以確定n指的是這個數字的第幾位。over include include include includeus...
Digit(湘潭大學比賽)
中文問題目就不解釋了。思路,找到這個數對應的的數字是多少,然後對這個數取對應的位置。步驟 先打表打出一位數字對應字串的長度,兩位數的,到8,9就差不多了。先確定給定的n是哪個位數的數字,這樣可以確定n指的是這個數字的第幾位。over include include include includeus...
湘潭大學程式設計實踐 1194
題目描述 快遞小哥每天都辛苦的送快遞,今天他需要送n份快遞給n個收件人,第i份快遞需要送給第i個收件人。請問其中發生恰好k個送錯了的情況數是多少?輸入存在多樣例。每行輸入兩個整數n和k,1 n 1000,0 k n。如果兩個都為0,則表示輸入結束,這個樣例不需要處理。輸出每行輸出乙個樣例的結果,因為...