【沈阳航空航天大学】 ＜数组课后练习＞

已于 2023-11-21 20:43:07 修改
阅读量561 收藏 6
点赞数 6
分类专栏： C语言题型 文章标签： 算法 数据结构 图论
于 2023-11-21 19:02:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71132755/article/details/134538503
版权

＜数组课后练习＞

必看注意事项！！！

数组代码基本上都使用了变长数组（VLA），VS2022，VS2019,VS2010等编译器中并不支持，如需调试请自行寻找gcc编译器或者clang编译器！！！

但是CG平台是支持变长数组的

1. 顺序查找

【问题描述】输入一组整数和一个待查数据，在一组整数中查找待查数据是否存在。
【输入形式】输入一个整数n，表示一组整数的个数（个数不会超过50个），输入n个整数，输入一个待查数据。
【输出形式】如果查找成功，返回该数据在数组中的下标；如果查找失败，输出no。
【样例输入】5 34 23 12 14 76 12
【样例输出】2

【样例输入】7 4 2 32 41 47 61 81 90
【样例输出】no

#include <stdio.h>
int main()
{
	int n,i,j;
	int flag = 0;
	int data = 0;
	scanf("%d",&n);
	int arr[n];
	for(i = 0; i<n; i++)
	{
		scanf("%d",&arr[i]);
	}
	int temp;
	scanf("%d",&temp);
	for(j = 0; j<n; j++)
	{
		if(arr[j]==temp)
		{
			flag = 1;
			data = j;
			break;
		}
	}
	if(flag)
	{
		printf("%d",data);
	}
	else
	{
		printf("no");
	}
	return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

2. 判断输入C语言之父的名字是否正确

【问题描述】本题为回答C语言之父的名字“Dennis Ritchie”，若输入正确，则输出“Good”并结束；否则输出“Try again”并结束。输入的名字各个字母不区分大小写。

【输入形式】一串字符
【输出形式】Good/Try again
【样例1输入】Dennis ritCHiE
【样例1输出】Good

【样例2输入】Denis Ritchie
【样例2输出】Try again

【样例说明】输入只要是对应的字母，即可视为正确，不区分大小写。

#include <stdio.h>
#include <string.h>

int main()
{
	int i;
	char arr1[100];
	char arr2[] = "dennis ritchie";
	gets(arr1);
	for (i = 0; i < strlen(arr1); i++)
	{
		if (arr1[i] >= 'A' && arr1[i] <= 'Z')
		{
			arr1[i] += 32;
		}
	}
	if (strcmp(arr1, arr2)==0)
	{
		printf("Good");
	}
	else
	{
		printf("Try again");
	}
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

3. 计算两个二维数组的差

【问题描述】输入两个同为mn的二维整数数组A和B（m,n<10)，计算A-B的差并输出。
【输入形式】m|n|第1个mn二维数组A|第2个mn二维数组B
【输出形式】mn二维数组C
【样例输入】
2
3
1 2 3
4 5 6
-1 -2 -3
-4 -5 -6
【样例输出】
2 4 6
8 10 12

#include <stdio.h>

int main()
{
    int m, n;
    scanf("%d", &m);
    scanf("%d", &n);
    int A[m][n], B[m][n], C[m][n];
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            scanf("%d", &A[i][j]);
        }
    }
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            scanf("%d", &B[i][j]);
        }
    }
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            C[i][j] = A[i][j] - B[i][j];
        }
    }
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            printf("%d ", C[i][j]);
        }
        printf("\n");
    }
    return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

4. 输出矩阵鞍点

【问题描述】任意输入一个m*n（3=<m、n<=6）阶整数矩阵，设计算法输出鞍点——鞍点即本行最大，本列最小的元素。
【输入形式】m n <enter>
【输出形式】none或鞍点及鞍点所在行、列整数值

【样例输入】
3 3
1 1 1
1 1 1
1 1 1
【样例输出】none

【样例输入】
3 4
1 7 4 1
4 8 3 6
1 6 1 2
【样例输出】6 2 1

【样例说明】本算法只考虑无鞍点或只有一个鞍点的情况。

#include <stdio.h>
int main()
{
	int i = 0, j = 0, k = 0;
	int m, n, row = 0, col = 0;
	int flag = 0;
	int max, min;
	scanf("%d %d", &m, &n);
	int arr[m][n];
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	} //
	
	for (i = 0; i < m; i++)
	{
		max = arr[i][0];
		for (j = 1; j < n; j++)
		{
			if (arr[i][j] > max)
			{
				max = arr[i][j];
				col = j;
			}
		} // 找到第i行的最大值
		min = arr[0][col];
		for (k = 0; k < m; k++)
		{
			if (arr[k][col] < min)
			{
				min = arr[k][col];
				row = k;
			}
		}
		
		if (min == max)
		{
			flag++;
		}
	}
	
	if (flag == 1)
		printf("%d %d %d", arr[row][col], row, col);
	else
		printf("none");
	
	return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

5. 求多个学生的平均成绩

【问题描述】一个学习小组有5个人，每个人有三门课（高数、英语和C语言）的考试成绩，求每人的平均成绩。按行输出每个学生的各科成绩及平均成绩。

【输入形式】按高数、英语和C语言课程顺序输入每个学生的成绩。
【输出形式】按行输出每个同学每个同学的每门课成绩及平均成绩。

【样例输入】
95 84 74 60 35
87 67 98 78 69
98 89 78 76 67
【样例输出】
95 87 98 93.33
84 67 89 80.00
74 98 78 83.33
60 78 76 71.33
35 69 67 57.00

【样例说明】输出每个同学信息各占一行，且平均成绩保留两位小数

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int a[3][5];
	int i, j, sum;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	system("cls");
	for (j = 0; j < 5; j++)
	{
		sum = 0;
		for (i = 0; i < 3; i++)
		{
			printf("%d ", a[i][j]);
			sum += a[i][j];
		}

		printf("%.2f\n", sum / 3.0);
	}
	return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

6. 按照规则找两个最大数

【问题描述】从键盘读入大于1小于100的正整数n，再输入n个整数。要求找出两个最大值，分别为小于平均值的最大数和大于平均值的最大数，不考虑最大数和平均值相等的情况。输出这两个最大数和平均值，顺序为较小最大数，平均值（保留两位小数点），较大最大数。

【输入形式】输入正整数n以及n个整数
【输出形式】按顺序输出较小最大数，平均值（保留两位小数点），较大最大数。

【样例输入】9 1 2 3 4 5 6 7 8 9
【样例输出】4 5.00 9

【样例输入】4 90 48 63 14
【样例输出】48 53.75 90

#include<stdio.h>
#include<stdlib.h>

void Bubble_sort(int arr[], int size);

void Bubble_sort(int arr[], int size)
{
	int j, i, tem;
	for (i = 0; i < size - 1; i++)
	{
		int count = 0;
		for (j = 0; j < size - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
				count = 1;
			}
		}
		if (count == 0)
			break;
	}
}

int main()
{
	int i=0,n=0;
	int max=0;
	int sz,sum=0;
	int min_max=0;
	double average=0;
	scanf("%d",&n);
	int arr[n];
	
	for (i = 0; i < n; i++)
	{
		scanf("%d",&arr[i]);
	}
	
	sz = sizeof(arr) / sizeof(arr[0]);
	Bubble_sort(arr, sz);

	max=arr[0];
	for (i = 0; i < n; i++)
	{
		if (arr[i] < arr[i + 1])
		{
			if(i+1==n)
			{
				break;
			}
			max = arr[i + 1];
		}
	}
	
	for(i = 0;i < n; i++)
	{
		sum += arr[i];
	}
	average = (double)sum/n;
	
	min_max = arr[0];
	for (i = 0; i < n; i++)
	{
		if (arr[i] >= average)
		{
			if(arr[1]==average)
			{
				break;
			}
			min_max = arr[i - 1];
			break;
		}
	}
	
	printf("%d %.2lf %d",min_max,average,max);
	return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

7. 求整数数组组中特定值K出现次数

【问题描述】求整数数组组中特定值出现次数。

【输入形式】输入N个整数，以-1作为结束（-1不记在数组中），然后输入一个整数K，数据以空格隔开
【输出形式】整数K在N个整数中出现的次数C

【样例输入】3 1 1 2 2 3 -1 2
【样例输出】2

【样例输入】3 1 1 2 2 3 -1 0
【样例输出】0

【特殊说明】数组元素个数不超过50个

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	int n=0,i=0;
	int count=0;
	int sz;
	char arr[50];
	for(i=0;i<50;i++)
	{
		scanf("%d",&arr[i]);
		if(arr[i]==-1)
		{
			arr[i]='\0';
			break;
		}
	}
	scanf("%d",&n);
    sz=strlen(arr);
	for(i=0;i<sz;i++)
	{
		if(arr[i]==n)
		{
			count++;
		}
	}
	printf("%d",count);
	return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

8. 数组最大、最小元素与第一个和最后一个元素的对调

【问题描述】输入n个整数，其中n为大于等于2 的正整数。将数组中最大元素与第一个元素对调，最小元素与最后一个元素对调，并输出新数组。

【输入形式】n及n个整数
【输出形式】n个整数

【样例输入】10 1 2 3 4 5 6 7 8 9 10
【样例输出】10 2 3 4 5 6 7 8 9 1

#include <stdio.h>

int main()
{
	int n, i, max, min, temp;
	scanf("%d", &n);
	int arr[n];
	for(i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	max = arr[0];
	min = arr[0];
	for(i = 1; i < n; i++)
	{
		if(arr[i] > max)
		{
			max = arr[i];
		}
		if(arr[i] < min)
		{
			min = arr[i];
		}
	}
	for(i = 0; i < n; i++)
	{
		if(arr[i] == max)
		{
			temp = arr[0];
			arr[0] = max;
			arr[i] = temp;
		}
		if(arr[i] == min)
		{
			temp = arr[n-1];
			arr[n-1] = min;
			arr[i] = temp;
		}
	}
	for(i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

9. 删除字符串中特定字符并输出

【问题描述】任意输入一串字符s1，以回车键结束；再输入一个字符ch，把s1中所有ch删除，然后输出新字符串。

【输入形式】<字符串> <字符>
【输出形式】<字符串>

【样例输入】abcd1@?/wdsd
d
【样例输出】abc1@?/ws

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 20

int main()
{
	char s1[N],s2[N]="\0",ch;
	int i,j;
	scanf("%s ",s1);
	fflush(stdin);
	ch=getchar();
	j=0;
	i=0;
	while(s1[i]!='\0')
	{
		if(s1[i]!=ch)
		{
			s2[j]=s1[i];
			j++;
		}
		i++;
	}
	puts(s2);
	return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

10. 将任意输入的一串英文字母按字典顺序排序并输出

【问题描述】输入输入一串英文字母，按ASCII顺序排序后输出。

【输入形式】<字符串>
【输出形式】<字符串>

【样例输入】ertSAuqW
【样例输出】ASWeqrtu

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 20

int main()
{	
	char  s[N],t;
	int  i,j,SIZE;
	gets(s);
	t=0;
	SIZE=0;
	SIZE=strlen(s);
	for(i=1;i<SIZE;i++)
		for(int j=0;j<SIZE-i;j++)
		{
			if(s[j]>s[j+1])
			{
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;}
		}
	puts(s);
	return 0;
}
//SAU-计科2304-NineSense
//仅供参考 学习还需自己努力

今天的内容就分享这么多
求三连！！！
求关注！！！

NineSense
关注
专栏目录
【沈阳航空航天大学】 ＜C++ 类与对象计分作业＞
禁止未经本人书面授权情况下转载，否则后果自负
04-07 1097
类和对象の题
【沈阳航空航天大学】 ＜数组-计分任务＞
禁止未经本人书面授权情况下转载，否则后果自负
11-12 564
数组编程题
C语言之父Dennis Ritchie辞世
yingyi_cn的专栏
10-16 710
丹尼斯·里奇（Dennis Ritchie），C语言之父，UNIX之父。 1978年与布莱恩·科尔尼干（Brian W. Kernighan）一起出版了名著《C程序设计语言（The C Programming Language）》，现在此书已翻译成多种语言，成为C语言方面最权威
C语言之父Dennis Ritchie博士逝世
expp的专栏
11-17 1929
2011年10月17日从新浪微博上看到14日的一条微博: 美国计算机科学家、C语言和Unix共同作者、图灵奖得主丹尼斯·里奇去世，享年70岁。里奇与肯·汤普逊共同发展了C语言——世界上使用最广泛的程序语言之一，他共同创造的Unix系统奠定了Linux和Mac OS X的基础。 2011年10月Steve jobs逝世后没几天Dennis Ritchie也走了，相比Steve jobs的逝世，D
南京航空航天大学矩阵论答案
weixin_43897882的博客
10-10 3429
链接：https://pan.baidu.com/s/1LLhmz7aBEgN-dI3C-FkrTQ 提取码：du8s 内容来源于网上。
Java数组使用&练习(完）
binhyun的博客
09-30 1397
1.数组的使用 1.1数组拷贝native 1.2二分查找 1.3数组元素的平均值 1.4数组元素的排序 1.5其他的常用的方法 1.6冒泡排序实现 1.7数组元素的逆置实现 1.8二维数组 2.关于数组的课后练习 2.1改变数组原有的元素的值 2.2奇数在前，偶数在后 2.3判断目标是哪两个数字求和 2.4单身狗 2.5多数元素 2.6三个连续奇数的数组 3.不规则二维数组
JS课后练习（一）
李子木的博客
05-15 4000
根据用户输入的数值1~7返回对应的星期几 比较两个数的最大值（用户依次输入两个数，最后弹出最大的那个值） 移出数组arr“[1,2,3,4,2,5,6,2,7,2]”中与2相等的元素，并生成一个新数组，不改变原数组。 请将数组“['苹果', '香蕉', '酥梨', '榴莲', '樱桃', '柿子', '葡萄', '哈密瓜', '西瓜']”中的元素依次打印到控制台 ...
《JavaScript前端开发案例教程》------第3章数组课后练习
homoiotheymy的博客
07-14 4623
一、填空题 1. 34 2. -1 二、判断题 1. 对。 2. 错。 3. 对。 三、选择题 1. D 2. C 3. C 四、编程题 1. <script> // 创建数组 var arr = [1,2,3,4,2,5,6,2,7,2]; // index表示新数组newarr的下标，默认为0 var index = 0,newarr = []; // 遍历数组 for(var i in arr){ // 数组元素不全等于2,则将其保存到newarr中 if(arr[
Java基础系列32-数组、集合练习
热门推荐
只是甲的博客
09-15 1万+
文章目录一. 练习1 int数组去重排序二. 练习2 字符串去重三.练习3 生成不重复随机数字四. 练习4 生成不重复随机字符串五. 练习5 统计字符出现次数六. 练习6 分割字符串并计数参考: 一. 练习1 int数组去重排序 需求：  分析以下需求，并用代码实现：   1. 定义一个长度为10的int数组,并存入10个int类型的数据,其中有一些数据是重复的   2. 利用集合的知识对数组进行去重,产生新数组,不能改变数组中原来数字的大小顺序   3. 打印新数组中的内容按照以下描述完成类的定义。   
C Primer Plus 第十三章 课后答案
asdgyy的博客
10-06 5932
目录   复习题 1.下面的程序有什么问题 2.下面的程序完成什么任务？（假设在命令行环境中运行） 3.假设程序中有下列语句： 另外，假设成功打开了两个文件。补全下面函数调用中缺少的参数： a.ch = getc(); b.fprintf( ,"%c\n", ); c.putc( , ); d.fclose(); /* 关闭terky文件 */ 4.编写一个程序，不接受任何命...
C语言书籍<<C primer plus>>第十章数组与指针课后习题代码参考(自制)
04-21
- `数组与指针编程练习代码.cbp`：这是Code::Blocks或其他IDE的项目文件，保存了项目的配置信息。 - `数组与指针编程练习代码.depend`：可能是编译依赖关系文件，记录了源文件之间的依赖。 - `数组与指针编程练习...
北京航空航天大学《现代通信原理》课后习题答案.pdf
06-17
北京航空航天大学《现代通信原理》课后习题答案
南航 南京航空航天大学自动控制原理课件 电子版和课后答案.zip
10-05
总结起来，这份南航南京航空航天大学的《自动控制原理》课件与课后答案，对于正在学习或者准备复习该课程的学生来说，具有极高的实用价值。通过系统地学习和实践，不仅可以掌握自动控制的基本理论，还能提升分析和...
谭浩强课后习题代码
11-10
1. 基本运算符和表达式：练习使用算术、比较、逻辑和位运算符，以及表达式的求值。 2. 控制结构：涉及条件判断和循环控制的习题代码，如if-else、switch、for、while等。 3. 函数：实现不同功能的函数，如参数传递、...
java计算文本相似度算法总结
最新发布
sunsiny
11-14 744
计算两个字符串之间的最小单字符编辑（插入、删除、替换）次数。这是一种衡量字符串差异性的方法，常用于拼写检查和模糊匹配。：一种基于 Jaro 相似度的改进算法，特别适用于拼写检查和模糊匹配。：计算两个字符串之间的最长公共子序列长度，常用于文本差异比较。：通过计算两个字符串的 n-gram 向量的余弦夹角来评估它们的相似度。：基于子串的字符串相似度计算方法，计算它们共有的Q-gram（长度为Q的连续子串）的数量，然后将这个数量除以两个字符串中Q-gram数量较少的那个，得到相似度的比例。
16 合并区间
weixin_47521269的博客
11-12 760
【代码】16 合并区间。
数据库范式、MySQL 架构、算法与树的深入解析
lrh35的博客
11-11 1243
在数据库设计中，范式是一系列规则，用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计，数据可能会以平铺式罗列，仅使用冒号、分号等简单分隔。这种方式存在诸多弊端，例如在数据搜索时极为不便，数据修改也会变得十分棘手。由此，范式的概念应运而生。
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
qq_54375651的博客
11-10 1527
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
1-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）
太极生两鱼
11-12 184
最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

NineSense

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值