文档章节

2019春季第四周作业

o
 osc_y8yehimr
发布于 2019/03/20 20:32
字数 1266
阅读 24
收藏 0

行业解决方案、产品招募中!想赚钱就来传!>>>

这个作业属于C语言程序设计。
作业要求在  https://pintia.cn/problem-sets?tab=1
我在这个课程的目标:基本了解C语言,学会使用C语言
这个作业在数组,选择法排序,冒泡法排序
参考文献:C语言程序设计
7-2 选择法排序 (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

4
5 1 7 6

输出样例:

7 6 5 1

1)实验代码
#include<stdio.h>
int main(void)
{
    int n,i,j,max,temp;
    scanf("%d\n",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++){
        max=i; 
        for(j=i+1;j<n;j++){
            if(a[j]>=a[max]){
                max=j;
            }
        }
        temp=a[max];
        a[max]=a[i];
        a[i]=temp;
    }
 printf("%d",a[0]);
    for(i=1;i<n;i++){
        printf(" %d",a[i]);
    }
    return 0;
}

2)流程图

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

问题:输出格式一直有问题,把最后一个空格不知道怎么删掉

解决办法:转换思路,上网查了一下,发现可以先输出第一个数在循环输出空格和数就可以了。

4)运行结果截图

5)个人评价

心得:要学会转化思维,多出来的消不掉的话可以想别的办法,不要一条路走到黑

时间:1小时

 

 

7-1 找鞍点 (20 分)

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

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

输入格式:

输入第一行给出一个正整数n(1n6)。随后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>
int main(void)
{
    int n,i,j,a[10][10],max=0,min=0,flag=0;
    scanf("%d",&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(j=0;j<n;j++){
            if(a[i][j]>=a[i][max]){
                max=j;
            }
        }
        for(j=0;j<n;j++){
            if(a[min][max]>=a[j][max]){
                min=j;
            }
        }
        if(min==i){
            printf("%d %d\n",min,max);
            flag=1;
        }
    }
    if(flag==0){
        printf("NONE");
    }
    return 0;
}

2)流程图

 

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

问题:不知道当什么条件的时候输出结果,没有控制输出没有达到条件的

解决办法:又看了一遍题,对程序进行了调试,发现条件不对,进行修改

4)运行结果截图

 

5)评价

心得:还是要先想清楚思路步骤再下手

时间:1个小时

 

7-1 冒泡法排序 (10 分)

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

输入格式:

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

输出格式:

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

输入样例:

4 
75 71 77 76

输出样例:

77 76 75 71

1)实验代码
#include<stdio.h>
int main(void)
{
    int n,i,j,max,temp;
    scanf("%d\n",&n);
    int a[10];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++){ 
        for(j=0;j<n-1-i;j++){
            if(a[j]<a[j+1]){
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }    
    }
  printf("%d",a[0]);
    for(i=1;i<n;i++){
        printf(" %d",a[i]);
    }
    return 0;
}


2)流程图

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

问题:不知道什么是冒泡法,输出格式问题

解决办法:从网上查了冒泡法的算法步骤思路,格式和第一个排序法是一样的

4)运行结果截图

5)评价

心得:要从以前写过的代码上学习,不能写一个丢一个

时间:半个小时

时间进度表

 
 
折线图
学习感悟 :1)学习了选择排序法,冒泡排序法,找鞍点,字符串。收获是要自己多想思路流程
2)难点是预习的字符串不太明白,我查阅了课本,还不懂的话可以上课的时候仔细听
 
o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
并行编译工具--Icecream

Icecream 是由 SUSE 创建的、基于 distcc 的并行编译工具。可在远程机器上执行构建和分发、并行编译。与 distcc 不同的是,Icecream 使用一个中央服务器动态的对编译作业进行调度。...

匿名
2013/04/11
1.1K
1
可视化的蛋白质配位图--VPLG

可视化的蛋白质配位图(VPLG)使用一个基于图的模型来描述蛋白质的结构,基于超级二级结构级别。一个蛋白质配位图是计算从原子坐标在PDB文件和二级结构作业的DSSP算法。在这个图,顶点代表二级结...

匿名
2012/10/28
2.2K
0
树软辅助设计工具--MTC-2008

树软辅助设计工具不仅是一个软件开发平台,而且是一个设计树形软件的CAD。 树型软件工程方法(简称树软法)以崭新的观念丰富和发展了软件工程方法。树软法定义了系统、事件、任务、作业和语句...

Treesoft
2012/12/06
4K
0
Hadoop 资源管理器--Apache YARN

Apache Hadoop YARN (Yet Another Resource Negotiator,另一种资源协调者)是一种新的 Hadoop 资源管理器,前不久被提升为高层次的Hadoop子项目。 YARN最初是为了修复MapReduce实现里的明显...

匿名
2012/12/20
3.5K
0
Hadoop 管理监控工具--Apache Ambari

Apache Ambari 是一个基于 Web 的 Apache Hadoop 集群的供应、管理和监控。Ambari目前已支持大多数Hadoop组件,包括HDFS、MapReduce、Hive、Pig、 Hbase、Zookeper、Sqoop和Hcatalog等。 Ap...

匿名
2012/12/25
2.9W
3

没有更多内容

加载失败,请刷新页面

加载更多

Python 基础(十七):装饰器

更多内容,请点击上方蓝字关注查看! 1 闭包 首先我们来了解下闭包,什么是闭包呢?看一下维基百科给出的解析: 闭包(英语:Closure),又称词法闭包(Lexical Closure)或函数闭包(funct...

Python小二
01/15
0
0
Ubuntu忘记root密码

在系统启动时,长按ESC或shift键进入grub 选择高级选项,然后回车进入下图: 输入e,进入下图: 将图中的ro recovery nomodeset改为quiet splash rw init=/bin/bash,改完如下 按'F10'键,数秒...

osc_jpwyxabk
20分钟前
25
0
MRAM技术随着航空航天局走向轨道

MRAM(磁性RAM)是一种使用电子自旋来存储信息的存储技术(MRAM设备是Spintronics设备)。MRAM具有成为通用存储器的潜力,能够将存储存储器的密度与SRAM的速度结合在一起,同时始终保持非易失...

英尚微电子
21分钟前
11
0
网站通用 敏感词列表

好吧,敏感词本身被博园屏蔽了。只能存为附件了 https://blog-static.cnblogs.com/files/batsing/min_word.zip

osc_dihgscoq
22分钟前
0
0
.Net Core使用Unity替换原生DI

一、DIP、IOC、DI   面对对象设计原则可以帮助我们开发出更好的程序,其中有一个依赖倒置原则DIP并由此引申出IOC、DI等概念。就先粗略的了解一下: DIP(依赖倒置原则):程序要依赖于抽象接...

osc_6t6cjs45
23分钟前
13
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部