簡單常見筆試演算法,C語言實現

2021-10-04 13:00:32 字數 2183 閱讀 9441

1:輸出九九乘法表

}}2:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?

}3:判斷101-200之間有多少個素數,並輸出所有素數及素數的個數。

}}4:乙個數如果恰好等於它的因子之和,這個數就稱為"完數"。例如6=1+2+3.程式設計找出1000以內的所有完數。

}}5:4×4的陣列進行逆時針旋轉90度後輸出,要求原始陣列的資料隨機輸入,新陣列以4行4列的方式輸出.

}}6:程式設計列印直角楊輝三角形

}}7:通過鍵盤輸入3名學生4門課程的成績,分別求每個學生的平均成績和每門課程的平均成績。要求所有成績均放入乙個4行5列的陣列中,輸入時同一人資料間用空格,不同人用回車其中最後一列和最後一行分別放每個學生的平均成績、每門課程的平均成績及班級總平均分。

}}8:實現將輸入的字串反序輸出

;}9:從字元陣列s中刪除存放在c中的字元

常見演算法的C語言實現

氣泡排序 bubble sort 就是一種交換排序,它的思想就是兩個元素進行比較,如果是反序則交換,直到沒有反序的元素為止。include 兩個數進行交換的函式 void swap int num1,int num2 氣泡排序的具體實現 void bubblesort int arr,int len...

C語言實現幾種常見排序演算法

worker.c created on 2010 7 1 author panfei include void swap int x,int y 插入排序 公升序 void insertsort int arr,int size arr j 1 to insert 選擇排序 降序 void sele...

C語言實現幾種常見排序演算法

氣泡排序最好的時間複雜度為 o n 氣泡排序總的平均時間複雜度為 o n 2 氣泡排序演算法的原理如下 1.比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。2.對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。3.針對所有的元素重複以上的步驟,除...