第四周作業

2022-06-28 17:48:13 字數 2351 閱讀 2753

5-1 輸入乙個正整數 n (1≤n≤10)和n 階方陣a的元素,如果方陣a中的所有元素都沿主對角線對稱,輸出「yes」, 否則,輸出「no」。主對角線為從矩陣的左上角至右下角的連線,方陣a中的所有元素都沿主對角線對稱指對所有i, k,a[i][k]和a[k][i]相等。輸入輸出示例如下:

輸入:3

1 2 3

4 5 6

7 8 9

輸出:no

#include int main(void)	

}if (

found==0)}

if (found != 0)

else

return 0;

}

7-2 選擇法排序 (20 分)

本題要求將給定的n個整數從大到小排序後輸出。

輸入格式:

輸入第一行給出乙個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。

輸出格式:

在一行中輸出從大到小有序的數列,相鄰數字間有乙個空格,行末不得有多餘空格。

輸入樣例:

45 1 7 6

輸出樣例:

7 6 5 1

int main (void)

printf("%d",a[0]);

for(i=1;i實驗思路:通過迴圈進行比較找到陣列中最大的乙個數與陣列第一位進行數值交換,以此類推。

思維導圖:

錯誤截圖:

錯誤原因:開始寫的**判斷的是從小到大的排序,題目要求從大到小。

正確截圖:

7-1 找鞍點 (20 分)

乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程式,求乙個給定的n階方陣的鞍點。

輸入格式:

輸入第一行給出乙個正整數n(1≤n≤6)。隨後n行,每行給出n個整數,其間以空格分隔。

輸出格式:

輸出在一行中按照「行下標 列下標」(下標從0開始)的格式輸出鞍點的位置。如果鞍點不存在,則輸出「none」。題目保證給出的矩陣至多存在乙個鞍點。

輸入樣例1:

41 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

輸出樣例1:

2 1輸入樣例2:

21 7

4 1輸出樣例2:

none

實驗**:#include

int main()

}if(a[i][k]a[j][k])

}if(b0)

return 0;

}實驗思路:

先判斷行中最大的那乙個數a的列數,再在這個列數中找出最小的數b,在對a,b 進行比較,如果相等則是鞍點反之則不是。

思維導圖:

錯誤截圖:

原因:我忽略了在同一列中有相同的數時的特殊情況

正確截圖:

7-1 冒泡法排序 (10 分)

輸入1個正整數n(1<=n<=10),然後輸入n個整數並存放在陣列中,將這n個整數從大到小排序後輸出,相鄰數字間有乙個空格,行末不得有多餘空格。

輸入格式:

輸入第一行給出乙個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。

輸出格式:

在一行中輸出從大到小有序的數列,相鄰數字間有乙個空格,行末不得有多餘空格。

輸入樣例:

475 71 77 76

輸出樣例:

77 76 75 71

實驗**:

int main()

for(i=0;i

printf("%d",a[0]);

for(i=1;i

return 0;

}實驗思路:

陣列之間進行兩兩比較,大在前小在後。與選擇排序法有很多相似。

思維導圖:

正確截圖:

第四周作業

第四周實驗作業 1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖,然後程式設計實現,有可能的話使用兩種以上方法 1.1求自然對數e的近似值 include using namespace std int main cout 1.2求圓周率 的近似值 include using name...

第四周作業

實驗作業1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖,然後程式設計實現,有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五,雞母 一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數,計算它是幾位數字,分別輸出每一位數字,並輸...

第四周作業

實驗作業1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖,然後程式設計實現,有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五,雞母 一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數,計算它是幾位數字,分別輸出每一位數字,並輸...