C進階習題一
碼字不易，對你有幫助 點贊/轉發/關注 支持一下作者
微信搜公衆號：不會編程的程序圓
看更多幹貨，獲取第一時間更新
答案已上傳至我的 Github 上，地址在文末，歡迎 star
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 上看更全的目錄：https://github.com/hairrrrr/C-CrashCourse
代碼已上傳到 Github 上對應的目錄下。
以上就是本次的內容。
如果文章有錯誤歡迎指正和補充，感謝！
最後，如果你還有什麼問題或者想知道到的，可以在評論區告訴我呦，我可以在後面的文章加上你們的真知灼見。
關注我，看更多幹貨！
我是程序圓，我們下次再見。