演算法筆記刷題日誌 第二章

2021-09-21 18:41:07 字數 864 閱讀 6212

1.順序結構

第五題有點坑,要在r1=之後加上兩個空格,才可以ac

並且用到了兩個數學函式pow(a,b)求指數運算,sqrt(c),開根;

2.選擇結構

沒啥講的;

3.迴圈結構

第六題:格式輸出:%md,一共m的字元,不夠用空格填;

第七題:關於do---while,while使用,最好用while,這樣可以先進行條件判斷,如本題得到的答案就不同;

4.陣列

1.有序插入,直接開陣列判斷即可

3.楊輝三角,開乙個二維陣列,直接利用性質進行判斷,第乙個,最後乙個元素初始化為0

4.解密,用兩個字串陣列來表示即可

5.字串比較,先用strcmp函式比較,再來逐項減

8.氣泡排序,這個演算法我老是寫錯,;

先從i=1->n-1;從i=1開始進行n-1次排序

for(j=0,j<=n-i,j++);每次從左邊開始判斷,因為最大(小)的已經「沉到」底部了,故不需要再進行判斷了

if(a[j]>a[j+1]) change

9.矩陣轉置

開兩個二維陣列

10.字串求最大值,三個比較

a,b,c,

f(a>b&&a>c) a大

else if(b>a&&b>c) b大

else c大

b[j][i]=a[i][j]

5.函式

1.關鍵是剛開始寫,忘了如何寫函式如何呼叫和返回字串函式了,後面直接定義了全域性變數;

2.利用提示會寫了如何呼叫函式了 void fun(char s1,char s2)

不需要返回,自動值會改變

在#include下的函式isalpha()判斷是否為字母,不然會出錯;

《演算法筆記》codeup題集 第二章

原題 解法 思路 問題 a 例題1 1 1 按要求輸出資訊 1 ac問題 b 例題1 1 2 按要求輸出資訊 2 ac問題 c 例題1 2 1 求兩個整數之和 1 ac問題 d 例題1 2 2 求兩整數數之和 2 ac問題 e 例題3 5 求一元二次方程的根 ac問題 f 例題3 9 字元輸入輸出 ...

演算法筆記程式設計題第二章100000566 3 5

題目描述 求一元二次方程ax2 bx c 0的根,三個係數a,b,c由鍵盤輸入,且a不能為0,且保證b2 4ac 0。程式中所涉及的變數均為double型別。輸入以空格分隔的一元二次方程的三個係數,雙精度double型別 輸出分行輸出兩個根如下 注意末尾的換行 r1 第乙個根 r2 第二個根 結果輸...

《演算法筆記》codeup題集 第二章

原題 解法 思路 問題 a 例題1 1 1 按要求輸出資訊 1 ac問題 b 例題1 1 2 按要求輸出資訊 2 ac問題 c 例題1 2 1 求兩個整數之和 1 ac問題 d 例題1 2 2 求兩整數數之和 2 ac問題 e 例題3 5 求一元二次方程的根 ac問題 f 例題3 9 字元輸入輸出 ...