2008湘潭大學程式設計比賽解題報告

2021-04-15 19:18:54 字數 923 閱讀 7580

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,則表示輸入結束,這個樣例不需要處理。輸出每行輸出乙個樣例的結果,因為...