C高階 練習題(一)

2021-10-03 15:09:33 字數 982 閱讀 6705

碼字不易,對你有幫助點讚/**/關注支援一下作者

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左旋乙個字元得到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第一;

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

練習題c (一)

1.計算字串最後乙個單詞的長度,單詞以空格隔開。include include using namespace std int main 2.計算最少出列多少位同學,使得剩下的同學排成合唱隊形 說明 n位同學站成一排,老師要請其中的 n k 位同學出列,使得剩下的k位同學排成合唱隊形。合唱隊形是指這...

c 練習題(一)

1從控制台輸入3個數字a,b,c,用邏輯運算子判斷一下a是否 是最大的數,如果是輸出true,否則輸出false。int a 6 int b 3 int c 0 if a b a c else 2控制台輸入乙個字元,如果輸入的是m,則輸出男性,否則 什麼都不輸出 string r console.r...

C 指標練習題

1.耶穌有13個門徒,其中有乙個就是出賣耶穌的叛徒,請用排除法找出這位叛徒 13人圍坐一圈,從第乙個開始報號 1,2,3,1,2,3 凡是報到 3 就退出圈子,最後留在圈內的人就是出賣耶穌的叛徒,請找出它原來的序號 使用迴圈鍊錶實現要求 lzy 2011 8 1 include include us...