C高階習題一

2021-10-04 08:23:45 字數 1118 閱讀 7833

看更多乾貨,獲取第一時間更新

1.列印楊輝三角

111

1211

3311

4641

...

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 上看更全的目錄:

**已上傳到 github 上對應的目錄下。

以上就是本次的內容。

關注我,看更多乾貨!

我是程式圓,我們下次再見。

C高階 練習題(一)

碼字不易,對你有幫助點讚 關注支援一下作者 1.列印楊輝三角 11 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...

C高階習題二

看更多乾貨,獲取第一時間更新 1.實現庫函式 atoi 2.單身狗問題 乙個陣列中只有兩個數字是出現一次,其他所有數字都出現了兩次。編寫乙個函式找出這兩個只出現一次的數字。乙個陣列中只有乙個數字是出現一次,其他所有數字都出現了兩次。編寫乙個函式找出這兩個只出現一次的數字。3.實現 strncat s...

c 給定字串中查詢 C高階習題一

碼字不易,對你有幫助點讚 關注支援一下作者不會程式設計的程式圓看更多乾貨,獲取第一時間更新想看更好的排版可以閱讀原文c高階習題一 mp.weixin.qq.com 寫乙個函式,判斷乙個字串是否為另外乙個字串旋轉之後的字串。例如 給定s1 aabcd和s2 bcdaa,返回1 給定s1 abcd和s2...