第一次用了比較複雜的方法,雖然寫對了,但是效率低。後來聽說有這種方法,就試了一下。
這題不會做
剛開始我把number分為四個部分,個十百千,但是區碼和位碼都為兩位數,並且我定義area和bit為整型變數
1.選擇法
如果有n個數,則要進行n-1趟比較。在第1趟比較中要進行n-1次相鄰元素的兩兩比較,在第j趟比較中要進行n-j次兩兩比較。比較的順序從前往後,經過一趟比較後,將最值沉底(換到最後乙個元素位置),最大值沉底為公升序,最小值沉底為降序。
2.冒泡法
每趟選出乙個最值和無序序列的第乙個數交換,n個數共選n-1趟。第i趟假設i為最值下標,然後將最值和i+1至最後乙個數比較,找出最值的下標,若最值下標不為初設值,則將最值元素和下標為i的元素交換。
3.直接插入法
將序列分為有序序列和無序列,依次從無序序列中取出元素值插入到有序序列的合適位置。初始是有序序列中只有第乙個數,其餘n-1個數組成無序序列,則n個數需進n-1次插入。尋找在有序序列中插入位置可以從有序序列的最後乙個數往前找,在未找到插入點之前可以同時向後移動元素,為插入元素準備空間。
上三角:i > = j;下三角:i < = j;轉置後,上三角:i < = j;下三角:i > = j;
對角矩陣:i=j
方陣矩陣等行列數目較多的情況
pta資料型別第八題
正確思路
C語言部落格作業 資料型別
問題1 剛開始只是用兩個ch,有結果但是結果與答案不一樣 解決方法 在ch1,ch2後面加上printf,發現輸出結果為 1 6 就明白了沒有 大於10的字元 定義變數repeat 輸入幾位數字 count,count1 用於判斷結果 n 判斷結果 i 用於迴圈 ch 輸入repeat for i ...
C語言部落格作業 資料型別
1.本題pta提交列表 2.設計思路 輸出下半部分 for i n 2 i 0 i i 2 return 0 3.截圖 4.本題除錯過程碰到問題及pta提交列表情況說明1.本題pta提交列表 2.設計思路 迴圈結束再輸出一次 printf d d count,num1 結束 int trap int...
C語言部落格作業 資料型別
int 整型變數n,number提取每個位的數字,sum計算和,i,n,j 輸入nfor i 1 to 10000 i加一 sum n 3 1 if sum等於n 輸出i sum 且跳出迴圈,結束程式 否則輸出i sum 並使n sum int 整型變數money,thousand,fifty,tw...