第1关:数组插入元素
300
- 任务要求
- 参考答案
- 评论106
- 任务描述
- 相关知识
- 数组
- 数组元素的表示方法
- 编程要求
- 测试说明
任务描述
本关需要你将一个数插入到一组已经排好序的数组并输出。
相关知识
数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。
数组
在C语言
中, 数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 数组说明的一般形式为:
类型说明符 数组名 [常量表达式],……
其中,类型说明符是任一种基本数据类型或构造数据类型。 数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数,也称为数组的长度。
数组元素的表示方法
数组元素是组成数组的基本单元。数组元素也是一种变量, 其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。数组元素的一般形式为: 数组名[下标]
其中的下标只能为整型常量或整型表达式。 例如,输出有10
个元素的数组必须使用循环语句逐个输出各下标变量:
for(i=0; i<10; i++)
printf("%d",a[i])
编程要求
请仔细阅读右侧代码,根据方法内的提示,在Begin - End
区域内进行代码补充,具体任务如下:
有一个已经排好序的整型数组{1
,4
,6
,9
,11
,25
,31
,46
,83
,100
}。现输入一个数,要求按序将它插入数组中,并依序输出新数组。(注意,数组输出时每个数间隔一个空格)
测试说明
平台会对您的代码进行运行测试,如果实际输出与预期输出相同,则算通关。
验货啦,验货啦,开始你的任务吧!
#include <stdio.h>
int main()
{
//获取参数方式 scanf
//int x =0;
//int y = 0;
//scanf("%d", &x);
//结果输出使用prinf
//printf("%d",x);
// 请在此添加你的代码
/********** Begin *********/
int i,t;
int a[11]={0,1,4,6,9,11,25,31,46,83,100};
scanf("%d",&a[0]);
for(i=0;i<10;i++){
if(a[i]>a[i+1]){
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
for(i=0;i<11;i++){
printf("%d ",a[i]);
}
/********** End **********/
}
第2关:按大小排序
300
- 任务要求
- 参考答案
- 评论106
- 任务描述
- 相关知识
- 编程要求
- 测试说明
任务描述
本关需要你用选择排序法对数组中的整数按由小到大排序。
相关知识
什么是选择排序?选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中 选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。所以这种排序的方法叫选择排序法。
编程要求
请仔细阅读右侧代码,根据方法内的提示,在Begin - End
区域内进行代码补充,具体任务如下:
用选择排序法对数组中10
个整数按由小到大排序。
测试说明
平台会对你编写的代码进行测试,若是与预期输出相同,则算通关。
测试输入:9 25 5 80 1 3 16 103 321 -15
预期输出:-15 1 3 5 9 16 25 80 103 321
开始你的任务吧,祝你成功!
#include <stdio.h>
int main()
{
//获取参数方式 scanf
//int x =0;
//int y = 0;
//scanf("%d", &x);
//结果输出使用prinf
//printf("%d",x);
// 请在此添加你的代码
/********** Begin *********/
int i,j,t;
int a[10];
for(i=0;i<10;i++){
scanf("%d",&a[i]);
}
for(i=0;i<10;i++){
for(j=0;j<10;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<10;i++){
printf("%d ",a[i]);
}
/********** End **********/
}
第3关:找最小值
100
- 任务要求
- 参考答案
- 评论106
- 任务描述
- 相关知识
- 编程要求
- 测试说明
任务描述
本关需要你编写自定义函数fun
,找到数组中最小的值。
相关知识
一维数组是由数字组成的以单纯的排序结构排列的结构单一的数组。一维数组是计算机程序中最基本的数组。
编程要求
请仔细阅读右侧代码,根据方法内的提示,在Begin - End
区域内进行代码补充,具体任务如下:
在程序中可以使用下标变量,即说明这些变量的整体为数组,数组中的每个变量的数据类型是相同的。
当数组中每个元素都只带有一个下标时,称这样的数组为一维数组。
从键盘输入10
个整数,调用fun
函数找出其中最小的数,并在main
函数中输出。请编写函数fun
,返回找到的最小值。
测试说明
平台会对你编写的代码进行测试,若是与预期输出相同,则算通关。
测试输入:21 34 10 2 34 56 9 0 29 11
预期输出:0
开始你的任务吧,祝你成功!
#include "stdio.h"
//参数x[]表示要查找的数组,n表示该数组的元素数目。
int fun(int x[],int n)
{
// 请在此添加你的代码
/********** Begin *********/
int i,t;
for(i=0;i<n;i++){
if(x[i]<x[i+1]){
t=x[i];
x[i]=x[i+1];
x[i+1]=t;
}
}
return t;
/********** End **********/
}
int main()
{
int a[10],i,min;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
min=fun(a,10);
printf("%d\n",min);
return 0;
}
第4关:求二维数组的最小值
300
- 任务要求
- 参考答案
- 评论106
- 任务描述
- 相关知识
- 二维数组
- 编程要求
- 测试说明
任务描述
本关需要你求一个二维数组的最小值。
相关知识
前面学做的题目都是一维数组,本关来点不一样的,做一个二维数组的题目。
二维数组
二维数组本质上是以数组作为数组元素的数组,即“数组的数组”。 二维数组定义的一般形式是:
类型说明符 数组名[常量表达式1][常量表达式2]。
二维数组又称为矩阵,行列数相等的矩阵称变方阵。所以在初始化二维数组时可以通过在括号内为每行指定值来进行初始化。 下面是一个带有 3
行 4
列的数组:
int a[3][4] = {
{0, 1, 2, 3} , /* 初始化索引号为 0 的行 */
{4, 5, 6, 7} , /* 初始化索引号为 1 的行 */
{8, 9, 10, 11} /* 初始化索引号为 2 的行 */
};
内部嵌套的括号是可选的,下面的初始化与上面是等同的:
int a[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11};
编程要求
请仔细阅读右侧代码,根据方法内的提示,在Begin - End
区域内进行代码补充,具体任务如下:
完成函数main
(),求二维数组a[5][4]
中的最小值并返回。
测试说明
平台会对你编写的代码进行测试,若是与预期输出相同,则算通关。 测试输入:13 34 51 678 212 345 543 765 8906 23 1 34 -1 12 23 90 123 45 324 9
预期输出:min=-1
开始你的任务吧,祝你成功!
#include <stdio.h>
int amin(int a[5][4])
{
// 请在此添加你的代码
/********** Begin *********/
int i,j,t;
for(i=0;i<5;i++){
for(j=0;j<4;j++){
if(a[i][j]<a[i][j+1]){
t=a[i][j];
a[i][j]=a[i][j+1];
a[i][j+1]=t;
}
}
}
return t;
/********** End **********/
}
int main()
{
int a[5][4],i,j;
for(i=0;i<5;i++)
for(j=0;j<4;j++)
scanf("%d",&a[i][j]);
printf("min=%d\n",amin(a));
return 0;
}