目录
前言
我们学完数组后,需要找一些相关题目巩固知识,以下为数组相关题目。
整理不易,养成习惯:先赞后看~~
如有错误,欢迎大佬指出~~~
题目1:【一维数组】输入10个整数,求平均值
编写一个程序,从用户输入中读取10个整数并存储在一个数组中。然后,计算并输出这些整数的平均值。
1.代码
2.注意
要注意的是求平均值的时候有可能会出现小数,所以average要用double或foat类型来定义。
结果
题目2:【一维数组】交换数组
将数组A中的内容和数组B中的内容进行交换。(数组一样大)
1.代码
结果
题目3:打印字符向中间汇聚
练习1:多个字符从两端移动,向中间汇聚
编写代码,演⽰多个字符从两端移动,向中间汇聚
1.代码
打印结果如下
2.优化
1,我们想实现让字符串“welcome my video!!!”慢慢打印,就可以加上Sleep函数实现,代码Sleep(1000)实现了屏幕每隔1s打印。
如图截取某个时刻
2.我们想实现每次只打印1行,即每次打印时要清理上次打印的信息。我们可以加上system函数,并输入cls命令。
如图截取某个时刻
3.细节替换
将strlen函数换成sizeof函数
strlen与sizeof的区别:
strlen函数求的是字符串的长度,不包含结束标志\0;
sizeof函数求的是字符串所占空间的大小,包含结束标志\0。
原代码:int right = strlen(arr1) - 1; 这里要减1是因为数组下标是从0开始的。
替换后: int sz = sizeof(arr1) / sizeof(arr1[0]);
int right = sz - 2;这里减2是因为要减掉\0和因为数组下标是从0开始的。
题目4:二分查找(折半查找)
在⼀个升序的数组中查找指定的数字n
1.思路:
1.确定被查找的范围
2.确定被查找的左右下标
3.根据左右下标确定中间元素的下标
4.将中间元素与要找的元素进行比较
1.)找到了,结束
2.)找不到,根据大小,确定新的查找范围
2.代码
题目5:打印用“*”组成的X形图案
输入描述:
多组输入,一个整数(2~20),表示输出的行数,也表示组成“X”的反斜线和正斜线的长度。
输出描述:
针对每行输入,输出用“*”组成的X形图案。
1.思路
利用二维数组的下标关系,找规律,我们可以发现数组下标的行和列相等或相加为n-1为解题关键。
即
1、下标相等:i=j
2、下标相加为n-1:i+j=n-1
我们结合代码会更好理解
2.代码
结果
题目6:打印用“*”组成的“空心”正方形图案。
输入描述:
多组输入,一个整数(3~20),表示输出的行数,也表示组成正方形边的“*”的数量。
输出描述:
针对每行输入,输出用“*”组成的“空心”正方形,每个“*”后面有一个空格。
1.思路
与第四题类似,也是找规律,我们可以分析得出行号i=0或i=n-1或者列号j=0或j=n-1时,要打印“*”。
2.代码
结果
题目7:矩阵转置
将矩阵的行列互换得到的新矩阵称为转置矩阵
输入描述:
第一行包含两个整数n和m,表示一个矩阵包含n行m列,用空格分隔。(1≤n≤10, 1≤m≤10)
从2到n + 1行,每行输入m个整数(范围 - 231~231 - 1),用空格分隔,共输入n * m个数,表示第一个矩阵中的元素。
输出描述:
输出m行n列,为矩阵转置后的结果。每个数后面有一个空格。
1.代码
2.注意
1.VS不支持变长数组,会报错。
2.要注意打印的格式要有空格。
题目8.逆序输出
描述
输入10个整数,要求按输入时的逆序把这10个数打印出来。逆序输出,就是按照输入相反的顺序打印这10个数。
输入描述:
一行,输入10个整数(范围-231~231-1),用空格分隔。
输出描述:
一行,逆序输出输入的10个整数,用空格分隔。
1.代码
题目9:有序序列合并
描述
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
数据范围: 1 \le n, m \le 1000 \1≤n,m≤1000 , 序列中的值满足 0 \le val \le 30000 \0≤val≤30000
输入描述:
输入包含三行,
第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。
第二行包含n个整数,用空格分隔。
第三行包含m个整数,用空格分隔。
输出描述:
输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
1.思路
将数组arr1和arr2每个元素比大小,谁小谁在前面;比完后,打印剩于元素。