【C進階】練習題(一)

碼字不易,對你有幫助 點贊/轉發/關注 支持一下作者

1.打印楊輝三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1


2. 字符串旋轉

寫一個函數,判斷一個字符串是否爲另外一個字符串旋轉之後的字符串。

例如:給定s1 =AABCD和s2 = BCDAA,返回1
給定s1=abcd和s2=ACBD,返回0.

AABCD左旋一個字符得到ABCDA
AABCD左旋兩個字符得到BCDAA
AABCD右旋一個字符得到DAABC


3. 字符串左旋

實現一個函數,可以左旋字符串中的k個字符。

例如:
ABCD左旋一個字符得到BCDA
ABCD左旋兩個字符得到CDAB


4. 楊氏矩陣

有一個數字矩陣,矩陣的每行從左到右是遞增的,矩陣從上到下是遞增的,請編寫程序在這樣的矩陣中查找某個數字是否存在。

要求:時間複雜度小於O(N);

可以先不去管複雜度問題,這裏給出一種方便理解的算法。參考文章


5. 實現qsort


6. 猜兇手日本某地發生了一件謀殺案,警察通過排查確定殺人兇手必爲4個嫌疑犯的一個。

以下爲4個嫌疑犯的供詞:

A說:不是我。

B說:是C。

C說:是D。

D說:C在胡說

已知3個人說了真話,1個人說的是假話。

現在請根據這些信息,寫一個程序來確定到底誰是兇手。


7. 猜名次

5位運動員參加了10米臺跳水比賽,有人讓他們預測比賽結果:

A選手說:B第二,我第三;

B選手說:我第二,E第四;

C選手說:我第一,D第二;

D選手說:C最後,我第三;

E選手說:我第四,A第一;

比賽結束後,每位選手都說對了一半,請編程確定比賽的名次。


答案在我的 github 上,歡迎 star !以後的代碼都會上傳的這裏。
點擊查看答案

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章