2019年春季学期第四周作业
一、本周完成的作业：
题目1.
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
1）.实验代码
#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]&&i（3分)) {
found=0;
break;
}
}
if( a[i][k]==a[k][i]&&i=k)
break;
}
}
if (found != 0){
printf("Yes\n");
}
else{
printf("No\n");
}
return 0;
}
2）.运行结果截图
题目2.7-2 选择法排序
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输出样例：
4
5 1 7 6
输出样例：
7 6 5 1
1）.实验代码
#include<stdio.h>
int main(){
int a[10], n,i,j,k,temp;
scanf("%d",&n);
for (i = 0; i < n; i++){
scanf("%d",&a[i]); }
for (i = 0; i < n - 1; i++){
k = i;
for (j = i + 1; j < n; j++){
if (a[j] > a[k]) {
k = j; }
}
if (k != i){
temp = a[k];
a[k] = a[i];
a[i] = temp;
} }
printf("%d",a[0]);
for (i = 1; i < n; i++) {
printf(" %d",a[i]); }
return 0;
}
2） 设计思路
mermaid
flowchat
st=>start: 开始程序，定义相关变量
op=>operation: 利用循环结构来输入数组
op1=>operation: 再用一个嵌套循环结构来逐步进行排序
c1=>condition: k不等于i？
c2=>condition: a[j]>j[k]?
op2=>operation: 利用中间变量把a[k]和a[i]替换
op3=>operation: 先输出a[0],再利用循环结构输出数组
e=>end
st->op->op1->c1
c1(no)->op1
c1(yes)->op2(right)->c2
c2(yes)->op3->e
c2(no)->op1
```
3）.本题调试过程碰到问题及解决办法
问题：思路感觉出了问题，提交后还有一处测试点错误
解决方法：看了相关例题后发现，原来我没有考虑k与i不等值的情况
4）.运行结果截图
题目3.7-1 找鞍点
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：
3
1 2 3
4 5 6
7 8 9
输出样例1：
2 1
输入样例2：
2
1 7
4 1
输出样例2：
NONE
1）.实验代码
#include<stdio.h>
int main(void){
int a[6][6];
int n,i,j,k,m,t,c=1;
scanf("%d",&n);
for(j=0;j<n;j++){
for(k=0;k<n;k++){
scanf("%d",&a[j][k]);
}
}
if(n==1)
printf("0 0");
else {
for(i=0; i<n; i++){
m=i;
for(t=0; t<n; t++) {
if(a[i][k]<=a[i][t]){
k=t;
}
}
for(j=0; j<n; j++){
if(a[m][k]>a[j][k]) {
m=j;
break;
}}
if(i==m) {
c=0;
break; }
}
if(c==0)
printf("%d %d",i,k);
else printf("NONE");}
return 0;
}
2) .设计思路
mermaid
flowchat
st=>start: 开始程序，定义相关变量
op=>operation: 输入n再利用循环结构来输入数组
op1=>operation: 直接输出0 0
c1=>condition: 利用if-else语句来讨论n是否为1情形
c2=>condition: 再判断这个值是否为该列最小值即c=0
c3=>condition: 在判断c是否为0
op2=>operation: 利用嵌套循环先找依次每一行的最大值
op3=>operation: 输出鞍点下标
op4=>operation: 输出NONE
e=>end
st->op->c1
c1(yes,right)->op1
c1(no)->op2->c2
c2(yes,right)->c3
c2(no)->op2
c3(yes,left)->op3->e
c3(no,left)->op4->e
```
3）.本题调试过程碰到问题及解决办法
问题：思路正确，但是提交pta时有一个测试点错误
解决方法：软件调试后发现是没有给c初始赋值，给c=1后提交正确。
4）.运行结果截图
题目3.7-1 冒泡法排序
输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输出样例：
4
75 71 77 76
输出样例：
77 76 75 71
1）.实验代码
#include<stdio.h>
int main(){
int a[10], n,i,j,k,temp;
scanf("%d",&n);
for (i = 0; i < n; i++){
scanf("%d",&a[i]); }
for (j = 0; j < n-1; j++){
for (i = 0; i< n-1; i++){
if (a[i+1] > a[i]) {
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp; }
}
}
for (i = 0; i < n; i++){
if(i<n-1)
printf("%d ",a[i]);
else
printf("%d",a[n-1]); }
return 0;
}
2） 设计思路
mermaid
flowchat
st=>start: 程序开始，定义相关变量
op=>operation: 通过循环输入数组
op1=>operation: 再用嵌套循环结构来进行冒泡排序
cond=>condition: a[i+1]>j[i]?
op2=>operation: 再利用中间变量把a[i+1]和a[i]替换
op3=>operation: 利用for循环依次输出数组和if消除多余空格
e=>end
st->op->op1->cond
cond(yes)->op2
cond(no)->op1
op2->op3->e
```
3）.本题调试过程碰到问题及解决办法
问题：思路没问题，软件运行也没问题，提交格式错误
解决方法：看了答疑群里的类似疑问我发现，没有消除多余空格，于是多用了个if语句来清除空格
4）.运行结果截图
二、学习进度条
| 周/日期 | 这周花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 3/9-3/15 | 2天 | 88 | 二维数组的简单应用和指针文件的简单应用 | 对指针文件一些比较南的知识点很难弄懂 |
| 3/16-3/22 | 2天 | 77 | 一位数组的冒泡排序法、选择排序法和二维数组的简单编程 | 对二维数组的知识还是不懂，题目找鞍点做了半天 |
 |
三、学习感悟
本周的学习还是有些难度的，一维数组和二维数组弄的我懵懵懂懂的，做类似题目也慢吞吞，题目对我来说的确有难度的，由此可知，我的数组学习之路还有很长一段要走呀！
累积代码行和博客字数：
