博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2019年春季学期第四周作业
阅读量:6643 次
发布时间:2019-06-25

本文共 4514 字,大约阅读时间需要 15 分钟。

一、本周完成的作业:

题目1.

5-1

输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素,如果方阵a中的所有元素都沿主对角线对称,输出“Yes”, 否则,输出“No”。主对角线为从矩阵的左上角至右下角的连线,方阵a中的所有元素都沿主对角线对称指对所有i, k,a[i][k]和a[k][i]相等。输入输出示例如下:

输入:

31 2 34 5 67 8 9

输出:

No

1).实验代码

#include 
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).运行结果截图

1585170-20190322164843106-996731631.png

1585170-20190322164855249-2042495318.png

题目2.7-2 选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

输出样例:

45 1 7 6

输出样例:

7 6 5 1

1).实验代码

#include
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) 设计思路

mermaidflowchatst=>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=>endst->op->op1->c1c1(no)->op1c1(yes)->op2(right)->c2c2(yes)->op3->ec2(no)->op1```

1585170-20190322174433107-2075166641.png

3).本题调试过程碰到问题及解决办法

1585170-20190322174458403-305122488.png

问题:思路感觉出了问题,提交后还有一处测试点错误

解决方法:看了相关例题后发现,原来我没有考虑k与i不等值的情况

4).运行结果截图

1585170-20190322174758833-1225983256.png

题目3.7-1 找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序,求一个给定的n阶方阵的鞍点。

输入格式:

输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1:

31 2 34 5 67 8 9

输出样例1:

2 1

输入样例2:

21 74 1

输出样例2:

NONE

1).实验代码

#include
int main(void){ int a[6][6]; int n,i,j,k,m,t,c=1; scanf("%d",&n); for(j=0;j
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) .设计思路

mermaidflowchatst=>start: 开始程序,定义相关变量op=>operation: 输入n再利用循环结构来输入数组op1=>operation: 直接输出0 0c1=>condition: 利用if-else语句来讨论n是否为1情形c2=>condition: 再判断这个值是否为该列最小值即c=0c3=>condition: 在判断c是否为0op2=>operation: 利用嵌套循环先找依次每一行的最大值op3=>operation: 输出鞍点下标op4=>operation: 输出NONEe=>endst->op->c1c1(yes,right)->op1c1(no)->op2->c2c2(yes,right)->c3c2(no)->op2c3(yes,left)->op3->ec3(no,left)->op4->e```

1585170-20190322183149961-803419370.png

3).本题调试过程碰到问题及解决办法

1585170-20190322183223549-1122544274.png

问题:思路正确,但是提交pta时有一个测试点错误

解决方法:软件调试后发现是没有给c初始赋值,给c=1后提交正确。

4).运行结果截图

1585170-20190322184026683-2072267010.png

题目3.7-1 冒泡法排序

输入1个正整数n(1<=n<=10),然后输入n个整数并存放在数组中,将这n个整数从大到小排序后输出,相邻数字间有一个空格,行末不得有多余空格。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

输出样例:

4 75 71 77 76

输出样例:

77 76 75 71

1).实验代码

#include
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

2) 设计思路

mermaidflowchatst=>start: 程序开始,定义相关变量op=>operation: 通过循环输入数组op1=>operation: 再用嵌套循环结构来进行冒泡排序cond=>condition:  a[i+1]>j[i]?op2=>operation: 再利用中间变量把a[i+1]和a[i]替换op3=>operation: 利用for循环依次输出数组和if消除多余空格e=>endst->op->op1->condcond(yes)->op2cond(no)->op1op2->op3->e```

1585170-20190322192343659-349355070.png

3).本题调试过程碰到问题及解决办法

1585170-20190322192404001-1286364525.png

问题:思路没问题,软件运行也没问题,提交格式错误

解决方法:看了答疑群里的类似疑问我发现,没有消除多余空格,于是多用了个if语句来清除空格

4).运行结果截图

1585170-20190322192618453-828236189.png

二、学习进度条

周/日期 这周花的时间 代码行 学到的知识点简介 目前比较迷惑的问题
3/9-3/15 2天 88 二维数组的简单应用和指针文件的简单应用 对指针文件一些比较南的知识点很难弄懂
3/16-3/22 2天 77 一位数组的冒泡排序法、选择排序法和二维数组的简单编程 对二维数组的知识还是不懂,题目找鞍点做了半天

1585170-20190530110038158-210475043.png

三、学习感悟

本周的学习还是有些难度的,一维数组和二维数组弄的我懵懵懂懂的,做类似题目也慢吞吞,题目对我来说的确有难度的,由此可知,我的数组学习之路还有很长一段要走呀!

累积代码行和博客字数

1585170-20190322200531964-1115173656.png

转载于:https://www.cnblogs.com/LfanWyuXooo/p/10580691.html

你可能感兴趣的文章
Linux安装Mongodb4.0及远程配置
查看>>
大文件分割 - split
查看>>
光照模型与面绘制算法---OpenGL光照和表面绘制函数
查看>>
系统文件的损坏导致Windows XP连续重启的解决方案
查看>>
lvs的dr和nat模式配置备忘
查看>>
数据库小知识点
查看>>
北京点击科技有限公司董事长兼总裁——王志东经典语录5
查看>>
书籍推荐
查看>>
Linux误删home目录下的用户目录恢复
查看>>
敏捷安全10法
查看>>
saltstack 安装mysql
查看>>
学习数据仓库
查看>>
PHP ADOdb
查看>>
python list查询及所需时间
查看>>
通过PXE自动安装FreeBSD
查看>>
定制linux自动化安装镜像
查看>>
我的友情链接
查看>>
cacti监控NginxStatus并发状态汇总
查看>>
Samba服务器相关配置及实验过程
查看>>
STL源码剖析读书笔记之vector
查看>>