關於湖南工業大學「藍橋杯」預選賽

2022-04-28 12:51:42 字數 1734 閱讀 9800

題目整體來說就是水,對於我這個沒怎麼學資料結構,哈夫曼神馬的人來說也是這樣。

下面開始分析一下這次的題目:

1、陣列去重

題目大意:

給一串int型別資料,要求去掉中間相同的資料,保持原有順序。

這道題。。。。我直接開了乙個能爆掉int的bool型陣列用來判斷是否已經存在該數。存在直接忽略。。

就這樣。

2、數制轉換

題目大意:

給乙個int型別的整數,轉換成八進位制然後輸出。

好吧。。這題是最簡單的。。

輸入用%d ,輸出用%o。然後世界就清淨了。。

3、分段和平方數

題目大意:

把乙個6位正整數分為前後兩個3位數,若該數等於所分兩個3位數的和的平方,則稱該6位數為6位分段和平方數。

這個題目我直接用的6個for巢狀暴力做的,輸出結果之後發現只有2個數。。囧

4、分解質因數

題目大意:

輸入乙個int型十進位制正整數,將其分解為質因數之積。

要求把整數表示為素數(>1)相乘形式從小到大順序排列的乘積形式。

例如:90=2*3*3*5,91=7*13。

我從2開始進行質數判斷,如果是質數就與給的數取餘,餘數=0,輸出,然後將給的數除以該質數。直到給的數變1.

5、摺疊方陣

題目大意:

n階摺疊方陣是把從指定的起始數開始的n*n個連續整數摺疊為n行n列的方陣:起始數字於方陣的左上角,然後從起始數開始遞增,按順時針方向層層摺疊地排列為順時針摺疊方陣。

示例:輸入起始數a=10,方陣階n=4(假定n<=10)

則輸出:

10 11 14 19

13 12 15 20

18 17 16 21

25 24 23 22

這道題直接模擬就ok

6、第k小

題目大意:

輸入正整數n,k,在n個數的陣列中找出第k個最小的數。

示例陣列: n = 10     k = 5   ( 0 < k,n <= 1000) 

a[10]=

示例輸出:23

這個題。。。輸入之後,直接乙個sort然後輸出就ok。。只是要注意一下int會爆掉。

7、最長單調遞減子串行

在給定的陣列中找出最長的連續單調遞減(a[i]<=a[i+1])子列並輸出(有多個長度相同的連續單調遞減子列時只輸出第乙個)。

這道題只要遍歷一遍就ok了,一直更新序列開始的編號和長度就ok

8、最長單詞

程式設計,輸入一段英語,將此段英語中最長的單詞輸出(假定英語單詞中不出現非英語字母,如不出現it『s形式的單詞。段長<=500個字元,有多個單詞長度相同時只輸出第乙個單詞)。

ps: 在本題目中,標點符號以及空格都是單詞與單詞之間的分隔符

這個。。也是遍歷就能解決的問題,原理和第7題一樣(我直接拿第七題**改的)。只是要注意不能用%s輸入。

我用的是%[^\n], 輸入之後要用getchar();緩衝掉乙個回車。

9、哈夫曼編碼

這道題就是給了乙個哈夫曼樹的**,挖了2個空。。要你填進去。。

不會寫。。。%>_

10和11: 壓縮和解壓縮

用字典法寫壓縮。。

不會寫複雜的。寫了個最簡單的。。只找乙個字元,重複的部分用數字替換。。就這樣而已。。囧rz。。

最後截圖留念~(由於沒有開判定,所以預設題目全wrong answer,悲了個催的。)

p.s : 請無視掉qq**桌面歌詞的亂入

結果出來了的說。。(↓↓↓↓)

廣東工業大學賽 H tmk買禮物

今天是校賽的日子,為了慶祝這麼喜慶的日子,tmk打算買些禮物給女票 lsh慶祝一下。tmk進入了雪梨超市,然後剛踏入的一瞬間,店主就對 tmk說 恭喜你成為了本店第 2147483647 位顧客,本店在搞乙個活動,對本店第 2147483647 位顧客進行贈送活動。你先看看你有多少錢?tmk一摸口袋...

河南工業大學2017校賽總結

省賽之前能來參加一次河工大的校賽歷練一下也是很好的,雖然這場比賽打的非常慘,深受打擊,組隊上的很多問題也暴露無遺,昨天和學長提到的問題,今天也嘗試用學長建議的組隊策略,可是還是卡題卡到爆,還是不由自主的走老路。先總結下比賽過程。早上六點多起床七點就出發了,十一點多到達河工大,去聽了企業宣講會就由志願...

Henau藍橋杯校預選賽部分題解(12 3)

昨日的校預選賽,打到自閉。不多說了,回憶起來都是淚。水平有限,先放部分題題解 參考大佬的 等其他幾道研究 明白了陸續更新。簡單的模擬題,問n的二進位制有多少位。每次除以2,計數器 即可。includeusing namespace std int main cout 開乙個陣列記錄每個數字出現的次數...