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 <stdio.h>
int main(void)
{
int found, i, k, n;
int a[10][10];
scanf ("%d", &n);
for (i = 0; i < n; i++)
for (k = 0; k < n; k++)
scanf("%d", &a[i][k]);
found = 1;
for (i = 0; i < n; i++){
for (k = 0; k < i; k++){
if (
a [i][k]!=a [k][i]
(3分)) {
found = 0
;
break;
}
}
if (
found == 0
){
break;
}
}
if (found != 0){
printf("Yes\n");
}
else{
printf("No\n");
}
return 0;
}
此題助教晚自習講過。
7-2 選擇法排序 （20 分)
本題要求將給定的n個整數從大到小排序后輸出。
輸入格式：
輸入第一行給出一個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。
輸出格式：
在一行中輸出從大到小有序的數列，相鄰數字間有一個空格，行末不得有多余空格。
輸入樣例：
4
5 1 7 6
輸出樣例：
7 6 5 1
代碼
include<stdio.h>
int main()
{
int i, max, h, n, temp;
int a[100];
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d", &a[i]);
for(h=0; h<n-1; h++){
max=h;
for(i=h+1; i<n; i++)
if(a[i]>a[max])
max=i;
temp=a[max];
a[max]=a[h];
a[h]=temp;
}
printf("%d", a[0]);
for(i=1; i<n; i++)
printf(" %d", a[i]);
return 0;
}
這題是從書上找來的代碼進行部分改動得到
7-1 找鞍點 （20 分)
一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程序，求一個給定的n階方陣的鞍點。
輸入格式：
輸入第一行給出一個正整數n（1≤n≤6）。隨后n行，每行給出n個整數，其間以空格分隔。
輸出格式：
輸出在一行中按照“行下標 列下標”（下標從0開始）的格式輸出鞍點的位置。如果鞍點不存在，則輸出“NONE”。題目保證給出的矩陣至多存在一個鞍點。
輸入樣例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
輸出樣例1：
2 1
輸入樣例2：
2
1 7
4 1
輸出樣例2：
NONE
代碼
include <stdio.h>
int main()
{
int a[6][6];
int n;
scanf("%d",&n);
int i,h;
for(i=0; i<n; i++)
for(h=0; h<n; h++)
{
scanf("%d",&a[i][h]);
}
int k=0,y=0,flag=1,p=0;
if(n1)
printf("0 0");
else
{
for(i=0; i<n; i++)
{
y=i;
for(p=0; p<n; p++)
{
if(a[i][k]<=a[i][p])
{
k=p;
}
}
for(h=0; h<n; h++)
{
if(a[y][k]>a[h][k])
{
y=h;
break;
}
}
if(iy)
{
flag=0;
break;
}
}
if(flag==0)
printf("%d %d",i,k);
else printf("NONE");
}
return 0;
}
這題我是從書上還有百度上搜索了一部分方法，看完之后進行改動得出，編碼過程中也出現了小部分編譯錯誤，請教同學才完成
7-1 冒泡法排序 （10 分)
輸入1個正整數n（1<=n<=10），然后輸入n個整數並存放在數組中，將這n個整數從大到小排序后輸出，相鄰數字間有一個空格，行末不得有多余空格。
輸入格式:
輸入第一行給出一個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。
輸出格式:
在一行中輸出從大到小有序的數列，相鄰數字間有一個空格，行末不得有多余空格。
輸入樣例:
4
75 71 77 76
輸出樣例:
77 76 75 71
編碼
include<stdio.h>
int main()
{
int i, max, k, n, temp;
int a[100];
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d", &a[i]);
for(k=0; k<n-1; k++){
max=k;
for(i=k+1; i<n; i++)
if(a[i]>a[max])
max=i;
temp=a[max];
a[max]=a[k];
a[k]=temp;
}
printf("%d", a[0]);
for(i=1; i<n; i++)
printf(" %d", a[i]);
return 0;
}
這題答案和基礎題第一題選擇法排序一樣，當時用編譯器運行的時候也運行出來了
include<stdio.h>
void bubble (int a [], int n);
int main()
{
int n, a [10];
int i;
scanf ("%d", &n);
for (i=0; i<n; i++)
scanf ("%d", &a [i]);
bubble (a, n);
printf("%d",a[0]);
for (i=1; i<n; i++)
printf (" %d", a [i]);
return 0;
}
void bubble (int a [], int n)
{
int i, h, l;
for (i=1; i<n; i++)
for (h=0; h<n-i; h++)
if (a [h] < a [h+1]) {
l=a [h];
a [h]=a [h+1];
a [h+1]=l;
}
}
這段代碼是采取書上和助教的部分講解得出來的冒泡法排列代碼
