2019春第四周作业

最新推荐文章于 2024-09-16 17:46:36 发布

ahrxnb5342

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量151

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/pzbangbangdai/p/10581204.html

版权

这个作业属于那个课程	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：

输出样例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.

输出样例:

实验代码

#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行	二维数组的定义与使用