第四周作业

第四周学习总结：

这个作业属于那个课程：	C语言程序设计二
这个作业要求在哪里：	2019春季学期第四周作业
我的课程目标：	灵活运用数组来解决问题
这个作业在哪个具体方面帮助我实现目标：	更好的运用二维数组和选择排序法
参考文献：	mooc视频

基础作业

7-2 选择法排序 （20 分)

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

(1)实验代码

#include <stdio.h>
int main()
{
    int n ;
    scanf("%d",&n);
    int a[n];  
    int j,index;
    for (int i = 0; i < n; i++) {
        scanf("%d",&a[i]);
    }
    for (int i = 0; i < n; i++) {
        for (j = i + 1; j < 10; j++) {
            if (a[i] < a[j]){
               index = a[i];
                a[i] = a[j];
                a[j]= index;
            }
        }
}
printf(</span><span style="color: #800000;">"</span><span style="color: #800000;">%d</span><span style="color: #800000;">"</span>, a[<span style="color: #800080;">0</span><span style="color: #000000;">]);
</span><span style="color: #0000ff;">for</span>(<span style="color: #0000ff;">int</span> k=<span style="color: #800080;">1</span>; k&lt;n; k++<span style="color: #000000;">)
    printf(</span><span style="color: #800000;">"</span><span style="color: #800000;"> %d</span><span style="color: #800000;">"</span><span style="color: #000000;">, a[k]);
</span><span style="color: #0000ff;">return</span> <span style="color: #800080;">0</span><span style="color: #000000;">;

}

(2)设计思路

(3)问题与解决方法

一开始pta显示我部分答案正确不知道为什么，后面又重新打了代码

(4)实验截图

7-1 找鞍点 （20 分)

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

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

输入格式：

输入第一行给出一个正整数n（1）。随后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

(1)实验代码

#include<stdio.h>
#include<stdlib.h>
int main(int argc,char *argv[])
{
    int n;
    scanf("%d",&n);
    int **p=(int**)malloc(sizeof(int*)*n);
</span><span style="color: #0000ff;">for</span>(<span style="color: #0000ff;">int</span> i=<span style="color: #800080;">0</span>;i&lt;n;i++<span style="color: #000000;">)
p[i]</span>=(<span style="color: #0000ff;">int</span>*)malloc(<span style="color: #0000ff;">sizeof</span>(<span style="color: #0000ff;">int</span>)*<span style="color: #000000;">n);

</span><span style="color: #0000ff;">for</span>(<span style="color: #0000ff;">int</span> i=<span style="color: #800080;">0</span>;i&lt;n;i++<span style="color: #000000;">)
</span><span style="color: #0000ff;">for</span>(<span style="color: #0000ff;">int</span> j=<span style="color: #800080;">0</span>;j&lt;n;j++<span style="color: #000000;">)
{
    scanf(</span><span style="color: #800000;">"</span><span style="color: #800000;">%d</span><span style="color: #800000;">"</span>,&amp;<span style="color: #000000;">p[i][j]);
}

</span><span style="color: #0000ff;">int</span> i,j,index,high,flag=<span style="color: #800080;">1</span><span style="color: #000000;">;

</span><span style="color: #0000ff;">for</span>(i=<span style="color: #800080;">0</span>;i&lt;n;i++<span style="color: #000000;">)
{
    index</span>=p[i][<span style="color: #800080;">0</span><span style="color: #000000;">];
    high</span>=<span style="color: #800080;">0</span><span style="color: #000000;">;
    </span><span style="color: #0000ff;">for</span>(j=<span style="color: #800080;">0</span>;j&lt;n;j++<span style="color: #000000;">)
    {
        </span><span style="color: #0000ff;">if</span>(index&lt;=<span style="color: #000000;">p[i][j])
        {
        index</span>=<span style="color: #000000;">p[i][j];
        high</span>=<span style="color: #000000;">j;
        }
    }
    flag</span>=<span style="color: #800080;">1</span><span style="color: #000000;">;
    </span><span style="color: #0000ff;">for</span>(j=<span style="color: #800080;">0</span>;j&lt;n;j++<span style="color: #000000;">)
    {
        </span><span style="color: #0000ff;">if</span>(index&gt;<span style="color: #000000;">p[j][high])
        {
        flag</span>=<span style="color: #800080;">0</span><span style="color: #000000;">;
        </span><span style="color: #0000ff;">break</span><span style="color: #000000;">;
        }
    }

    </span><span style="color: #0000ff;">if</span>(flag==<span style="color: #800080;">1</span><span style="color: #000000;">)
    {
        printf(</span><span style="color: #800000;">"</span><span style="color: #800000;">%d %d</span><span style="color: #800000;">"</span><span style="color: #000000;">,i,high);
        </span><span style="color: #0000ff;">break</span><span style="color: #000000;">;
    }
}
</span><span style="color: #0000ff;">if</span>(flag==<span style="color: #800080;">0</span><span style="color: #000000;">)
    printf(</span><span style="color: #800000;">"</span><span style="color: #800000;">NONE</span><span style="color: #800000;">"</span><span style="color: #000000;">);

}

(2)设计思路

 

(3)遇到的问题和解决方法

这道题目很难想，老是把自己定义的变量搞混写了好几遍都不对，后面是我的室友pyz大佬教我写的还参考了他的博客

(4)实验截图

7-1 统计一行文本的单词个数 （15 分)

本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。

输入格式:

输入给出一行字符。

输出格式:

在一行中输出单词个数。

输入样例:

Let's go to room 209.

输出样例:

5

(1)实验代码

 #include<stdio.h>
#include<string.h>
int main()
{
	char a[1000];
	gets(a);
	int m, i, j;
	m = strlen(a);
	if (a[0] == ' ')
		j = 0;
	else
		j = 1;
	for (i = 0; i<m - 1; i++)
	{
		if (a[i] == ' ' /**/&& a[i + 1] != ' ')
			j++;
	}
	printf("%d
", j);
	return 0;
}

(2)设计思路

 

(3)遇到的问题和解决方法

这道题也是一开始看完下周要学的东西后没想明白怎么动笔，后面问了下pyz然后百度到了，他看完后就教了我，但我一开始写的时候还是有问题后面才改过来

(4)实验截图

学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/3-3/9	四个小时	32	这周学习了文件	不太理解文件的运用和一些符号的意义导致打代码进度很慢
3/10-3/15	四个小时	130	这周虽然没上课但完成了上周的一部分挑战作业，还预习了二维数组并且完成了一个题目	对于二维数组还是不太理解
3/16-3/22	五小时	153	这周学习了二维数组还学习了两种排序方法	对于两种排序方法的不同还不太清楚

学习感悟：

学习了二维数组之后感觉到了一些编程上的困难，容易考虑不全面，同时对两种排序方法之间的区别还不太清楚，但在室友和群内大佬特意做的视频的帮助下还是能完成作业。