本試題採用自動測試用例進行評分，測試用例不對考生公開，凡不滿足提交要求導致不能執行或用例不通過，不予評分）。
1、 排序演算法（20分）
l 問題描述
將給定的無序整數陣列降序排列後輸出，輸入的無序陣列長度為n，型別為unsigned int
l 要求實現函式
void dscsort (const int inputarray, unsigned int n, int outputarray)
【輸入】inputarray： 給定的無序陣列
n： 陣列長度
【輸出】outputarray： 排序後的陣列
【返回】無
l 示例
輸入：inputarray=
輸出：outputarray=
2、查詢最大的不重複數（30分）
l 問題描述
如果乙個數字十進位制表達時，不存在連續兩位相同，則稱之為「不重複數」。例如，105、1234和12121都是「不重複數」，而11、100和1225不是。給定乙個正整數a，返回大於a的最小「不重複數」。a小於100000
l 要求實現函式
unsigned int getnotrepeatnum(unsigned int lvalue)
【輸入】lvalue： 給定的數字，返回大於該值的最小不重複數
【輸出】無
【返回】大於ivalue的最小不重複數
l 示例
輸入：ivalue =54
返回： 56
輸入：ivalue =10
返回： 12
輸入：ivalue =98
返回： 101
輸入：ivalue =21099
返回： 21201
3、字串匹配（50分）
l 問題描述
判斷包含萬用字元的匹配字串是否完全匹配輸入的字串，匹配字串中包含的萬用字元僅有『*』和『？』，且萬用字元不會連續出現 。（要求完全匹配，而不是包含）
其中，萬用字元『*』：代替0個或多個字元，萬用字元『?』：代替乙個字元
l 要求實現函式
int getmatchsta (const char *arrstr, const char *keystr)
【輸入】 arrstr： 給定的字串
keystr： 包含萬用字元的匹配字串
【輸出】無
【返回】是否匹配，匹配返回1，不匹配返回0
l 示例
輸入：」 abcdefg」, 「a*'」
返回：1
輸入：「tommababcabc」 , t?m*ab*abc
返回：1
排序與字串操作是重點
華為程式設計大賽決賽題
題目 俄羅斯方塊覆蓋。給定 乙個21 21的格仔矩陣，從1到441編號。輸入是乙個檔案testin.txt,裡面有4個數字，每乙個數字代表陣列下標，陣列元素值為1，表示障礙。空著的格仔用0表示。這四個數字代表的圖形只能是這個中的一種！也就是說。矩陣中4個1勾勒出個圖形只能是這兩種樣子。要求是用俄羅斯...
2017華為程式設計大賽總結
華為研發部門，每年都會在部門內部舉辦一屆程式設計大賽。旨在讓開發人員在工作之餘，通過遊戲程式設計的切磋，提高技術和協作能力。在入職華為的第四個年頭，我終於如願拿到了部門程式設計大賽的冠軍。之前的每一年也都會參加，其中兩次抱大腿拿到了亞軍，一次因為太忙棄權了。這一屆終於帶隊拿到了冠軍，了卻了一樁心事。...
華為程式設計大賽 菜鳥學演算法
題目是來自華為程式設計大賽 問題描述 判斷包含萬用字元的匹配字串是否完全匹配輸入的字串，匹配字串中包含的 萬用字元僅有 和 且萬用字元不會連續出現 要求完全匹配，而不是包 含 其中，萬用字元 代替 0 個或多個字元，萬用字元 代替乙個字元 要求實現函式 int getmatchsta const c...