2019春第四周作业
| 这个作业属于那个课程 | C语言程序设计 |
|---|---|
| 这个作业要求在哪里 | 2019年春季学期第四周作业 |
| 我在这个课程的目标是 | 提升对二维数组的使用能力 |
| 这个作业在哪个具体方面帮助我实现目标 | 这次作业是需要通过熟悉使用二维数组来完成 |
| 参考文献 | C语言程序设计（第3版） |
基础作业
选择法排序
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
实验代码
#include<stdio.h>
int main()
{
int i,j,n,item;
int a[9];
scanf("%d",&n);
for(i=0;i<n;i++){ //储存元素
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++){ //把第i个元素单独拿出来，然后让其与后面的每个元素依次比较
for(j=i+1;j<n;j++){
if(a[j]>a[i]){ //当后面的某一个元素大于第i个元素，就将这两个元素两两互换
item=a[i];
a[i]=a[j];
a[j]=item;
}
}
}
for(i=0;i<n;i++){ //依次输出元素，如果不为最后一个元素则输出一个空格
printf("%d",a[i]);
if(i<n-1) printf(" ");
}
return 0;
}
设计思路流程图
本题调试过程碰到的问题及解决办法
因为本题较为简单所以没有遇到什么问题
运行结果截图
找鞍点
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的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 n,i,j,k,flag;
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++) //储存元素
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
for(i=0;i<n;i++){ //通过两个for语句控制数组的下标
for(j=0;j<n;j++){
flag=1; //假设a[i][j]为鞍点
for(k=0;k<n;k++){ //先在行上确定a[i][j]满不满足鞍点的条件，从该行第一个元素开始
if(a[i][j]==a[i][k]) continue; //如果为元素本身则继续循环
if(a[i][j]<a[i][k]){ //如果大于a[i][j]即不满足鞍点的条件
flag=0;break; //跳出循环
}
}
if(flag==1)
for(k=0;k<n;k++){ //然后在列上确定a[i][j]满不满足鞍点的条件，从该列第一个元素开始
if(a[i][j]==a[k][j]) continue; //如果为元素本身则继续循环
if(a[i][j]>a[k][j]){ //如果小于a[i][j]即不满足鞍点的条件
flag=0;break; //跳出循环
}
}
if(flag==1){ //如果a[i][j]为鞍点，则输出坐标并结束程序，因为题目保证给出的矩阵至多存在一个鞍点
printf("%d %d",i,j);
return 0;
}
}
}
printf("NONE"); //循环判断了所有的数并没有找到鞍点，所以输出NONE
return 0;
}
思路流程图
本题调试过程碰到的问题及解决办法
虽然本题看起来比较难，但是只要找到了正确的思路，依然是可以轻松完成的，所以没有遇到什么问题
运行结果截图
挑战题
冒泡法排序
输入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,j,n,item;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++) //输入元素
scanf("%d",&a[i]);
for(i=0;i<n;i++) //进行n-1次循环
for(j=0;j<n-1;j++) //把所有元素依次进行前后间的比较
if(a[j]<a[j+1]){ //如果后面的元素大于前面的元素则进行交换
item=a[j];
a[j]=a[j+1];
a[j+1]=item;
}
printf("%d",a[0]);
for(i=1;i<n;i++) //依次输出各个元素
printf(" %d",a[i]);
return 0;
}
思路流程图
本题调试过程碰到的问题及解决办法
冒泡法排序的代码与选择法排序的代码比较类似，但是处理过程却不一样，具体差别讲解可以去参考向淇大佬的代码，因为本题较为简单所以没有遇到什么问题
运行结果截图
预习题
统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。
输入格式:
输入给出一行字符。
输出格式:
在一行中输出单词个数。
输入样例:
Let's go to room 209.
输出样例:
5
实验代码
#include<stdio.h>
int main()
{
int flag=0,n=0; //flag用来判断是否有单词，n用来统计单词个数
char op[1];
while(1){
op[0]=getchar();
if(op[0]=='\n'){ //当字符为'\n'时说明已经停止输入单词了
if(flag!=0){ //flag为1，说明还有一个单词没有统计到，所以n++,然后跳出循环
n++;break;
}
else break; //flag为0，说明没有单词了，直接跳出循环
}
if(op[0]!=' ') flag=1; //op不为空格，即为单词，所以flag赋1
if(op[0]==' '&&flag!=0) n++,flag=0; //op为空格并且flag不为0，即一个单词读完了，所以n++并flag赋0
}
printf("%d",n); //输出单词个数
return 0;
}
设计思路流程图
本题调试过程碰到的问题及解决办法
一开始被题目的输入样例迷惑，认为输入都是以'.'结束的，提交后显示运行超时，说明我的程序不能运行出来或者运行时间太长了，所以我根据提示明白了是我的程序不能循环出来，然后我通过翻阅书籍后知道了可以把字符'\n'当做输入结束的情况，之后又通过提示修改了一些地方就行了
运行结果截图
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 3月4-3月10 | 4天 | 130行 | 如何读取文件中的数据并写入数据 | |
| 3/11-3/17 | 2天 | 66行 | 一些有关文件的函数 | |
| 3/18-3/24 | 2天 | 103行 | 二维数组的定义与使用 |
