第四周作业
| 这个作业属于哪个课程 | C语言程序设计 |
|---|---|
| 这个作业的要求 | 2019春季学期第四周作业 |
| 我在这个课程的目标是 | 我希望能够通过学习c语言能更好的学会计算机的语言 |
| 这个作业帮助在哪方面帮助我实现目标 | 更好的了解程序语言 |
| 参考文献 | 排序算法：冒泡排序 |
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]
(3分)) {
found=0
;
break;
}
}
if (
found==0
){
break;
}
}
if (found != 0){
printf("Yes\n");
}
else{
printf("No\n");
}
return 0;
}
2）。流程图
3）。感悟
没啥感悟，很简单
运行结果图：
选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
2）。代码块
#include<stdio.h>
int main (void)
{
int index,i,k,n,temp;
int a[10];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(k=0;k<n-1;k++){
index=k;
for(i=k+1;i<n;i++)
if(a[i]>a[index]) index=i;
temp=a[index];
a[index]=a[k];
a[k]=temp;
}
printf("%d",a[0]);
for(i=1;i<n;i++)
printf(" %d",a[i]);
return 0;
}
2)流程图
3).代码运行图
4）##实验遇到的问题
问题就是我之前是按照书本上的形式去做后来再上传到pta的时候，不符合形式，后来我加了printf("%d",a[0]);，在将i=0变成i=1，才符合pta的形式，主要是之前我自己不了解这样的形式，这个还是同学陈剑熊教我的
找鞍点 （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
2）代码
#include <stdio.h>
int main(void)
{
int i,j,n,b,c,g,f;
scanf("%d",&n);
int a[6][6];
for(i=0; i<n; i++){
for(j=0; j<n; j++){
scanf("%d",&a[i][j]);
}
}
b=0;
c=0;
g=0;
f=0;
for(i=0;i<n;i++)
{
c=i;
for(g=0;g<n;g++)
{
if(a[i][b]<=a[i][g])
{
b=g;
}
}
for(j=0;j<n;j++)
{
if(a[c][b]>a[j][b])
{
c=j;
break;
}
}
if(i==c)
{
f=1;
break;
}
}
if(f!=0)
printf("%d %d",i,b);
else
printf("NONE");
return 0;
}
2)流程图
3）流程图
4）。##遇到的问题
我开始是按照我自己的神仙思路做的，我一开始的事找行的最大值，我没有用两个变量来变换，然后到了找列的最小值，但是最后能输出来的就是错的，最后我看了一个人的博客，我才知道我的哪种方法会让程序直接结束，后来我根据他的代码改善了一下自己的代码就对了
冒泡法排序
输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例:
4
75 71 77 76
输出样例:
77 76 75 71
2)代码
#include <stdio.h>
void bubble (int a[],int n);
int main (void)
{
int n,a[10];
int i;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
bubble(a,n);
for(i=0;i<n;i++){
printf("%d",a[i]);
if(i!=n-1){
printf(" ");
}
}
return 0;
}
void bubble (int a[],int n)
{
int i,j,t;
for(i=1;i<n;i++){
for(j=0;j<n-i;j++){
if(a[j]<a[j+1]){
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
}
2)流程图
3）程序运行图
4）感悟
这个题目我以为和第一个题目的类型相似就只是不同的范围而已，最后我试了一下发现事情斌不简单，后来翻阅书本发现居然有一个一模一样的，然后我直接从书本上复制了下来，最后的格式我的一个朋友交了我一个方式也可以符合pta要求的形式
if(i!=n-1){
printf(" ");
}这个方法，简单粗暴。
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 3/17-3/19 | 好长时间 | 25 | 排序 | 再换位置上有一点 |
| 3/20 | 一天 | 30 | 二维数组 | 再行和列的问题上有困惑 |
| 3/22 | 一天 | 20 | 冒泡排序 | 在计算上面有点不明白 |
