C++数组练习题（一）

最新推荐文章于 2023-11-19 15:03:12 发布
最新推荐文章于 2023-11-19 15:03:12 发布
阅读量2w 收藏 403
点赞数 86
分类专栏： C++基础练习题 文章标签： c++ 数组 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Archie20/article/details/112299343
版权

在刚开始学习c++的时候刷了很多基础题，这些基础题比较适合初学C++的码友，所以在学完就立即进行了整理，一是为了让初学C++的码友有所参考，二也是为了复习一下所学过知识。
但因为当时在整理时，时间有点紧促，可能会出现一些小错误，于是利用五一假期对之前的文章进行检查，修改了一些小错误，可能有些错误我还没有发现，欢迎码友们对其指正。

以下12道题除了9，10，11道用到排序算法之外，其他题均为数组的基础练习题。
排序算法之后会在算法专栏进行讲解，博文可能得等一段时间才会更新，大家在学习时，可以先参考其他博主关于排序算法的优秀博文。

1.逆序输出

从键盘输入n个整数（n<100），存放在一个一维数组中，逆序输出能被3整除 的元素，并逆序输出数组下标为3的倍数的元素。
输入格式：第一个整数为个数n，后续为n个整数
输出格式：第一行能被3整除的元素，第二行为下标为3的倍数的元素，各个数值之间用空格分隔。
Sample Input
10 2 7 9 10 5 4 3 6 8 20
Sample Output
6 3 9
20 3 10 2

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max], n, i;
	cin >> n;
	for (i = 0; i < n; i++)//向数组里存入数据
		cin >> a[i];
	for (i = n - 1; i >= 0; i--)//逆序输出符合条件元素
		if (a[i] % 3 == 0)//判断元素能否被3整除
			cout << a[i] << " ";
	cout << endl;
	for (i = n - 1; i >= 0; i--)//逆序输出符合条件元素
		if (i % 3 == 0)//判断元素下标是否为3的倍数
			cout << a[i] << " ";
	cout << endl;
	return 0;
}

2.逆序存储

从键盘输入n（n<100）个整数，存放在一个一维数组a中，将它们逆序存放在另一个整型数组b中，并按b数组中下标从小到大的顺序输出下标为3的倍数的数组元素。
输入格式：第一个数为数组中元素个数n，之后为n个元素。
输出格式：下标为3的倍数的元素，各个数值之间用空格分隔。
Sample Input
10 2 7 9 10 5 4 3 6 8 20
Sample Output
20 3 10 2

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max], b[Max], n, i;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];//向数组里存入数据
		b[n - 1 - i] = a[i];//将数组a中元素逆序存入数组b中
	}
	for (i = 0; i < n; i++)
		if (i % 3 == 0)//判断元素下标是否为3的倍数
			cout << b[i] << " ";
	cout << endl;
	return 0;
}

3.平均值

从键盘输入任意个整数（以0结束，假设不超过100个），存放在一个一维数组中，计算这组数的平均值（实型）。
Sample Input
15 2 7 9 10 5 4 3 6 8 20 0
Sample Output
8.09091

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max], i=0;
	double s = 0;
	cin >> a[i];//向数组中存入数据
	while (a[i])//输入一个数以0结束
	{
		s += a[i];//求所有元素的和
		i++;
		cin >> a[i];
	}
	cout << s / i << endl;
	return 0;
}

4.最大值

从键盘输入任意个整数（以0结束，个数不超过100），存放在一个一维数组中，输出这组数的最大值。
Sample Input
10 2 7 9 11 5 4 3 6 8 20 0
Sample Output
20

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max], n=0,max,i;
	cin >> a[n];//向数组中存入数据
	while (a[n])//输入一个数以0结束
	{
		n++;
		cin >> a[n];
	}
	max = 0;//假设最大值下标为0
	for (i = 1; i < n; i++)
		if (a[i] > a[max])//当有元素比当前最大元素大时，就将此元素下标赋值给max
			max = i;
	cout << a[max] << endl;//输出max下标下的元素，即最大值
	return 0;
}

本题使用下标方式来表示数组中元素最大值的方法，这种方法可以解决同类型的问题。（例如：求最大值所在的位置，最小值，最小值所在位置）

5.斐波那契数列

输入一个正整数n（n<100），将斐波那契数列的前n项保存到一维数组中，并输出数组中对3取余为2的元素。
斐波那契数列为：0 1 1 2 3 5 8 13 21 34 55……，起始项为第0项。
（斐波那契数列：从第三项开始，每一项等于前两项的和。）
Sample Input
10
Sample Output
2 5 8

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max], n, i;
	a[0] = 0; //给前三个元素赋值
	a[1] = a[2] = 1; 
	cin >> n;
	for (i = 3; i < n; i++)
		a[i] = a[i - 1] + a[i - 2];//从第三项开始，每一项等于前两项的和
	for (i = 0; i < n; i++)//遍历数组
		if (a[i] % 3 == 2)
			cout << a[i] << " ";//输出符合条件的元素
	cout << endl;
	return 0;
}

6.指定位置插入

从键盘输入任意个整数（以0结束，假设个数不超过100个），从0下标开始依次存放在一维数组中，再输入插入位置pos（0<=pos<=n）及被插入的元素x，将x插入到数组的pos下标处pos。输出插入后数组中的所有元素。
Sample Input
8 2 17 9 11 5 4 3 6 21 20 0
8 100
Sample Output
8 2 17 9 11 5 4 3 100 6 21 20

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max],n=0,i,pos,x;
	cin >> a[n];
	while (a[n])//向数组中输入元素，以0结束
	{
		n++;
		cin >> a[n];
	}
	cin >> pos >> x;
	for (i = n - 1; i >= pos; i--)//从最后一个元素开始，每个元素向后移动一个位置，直到被插入位置的元素向后移动后
	{
		a[i + 1] = a[i];
	}
	a[pos] = x;//将要插入的元素，放到指定位置
	n++;//插入元素后数组长度加一
	for (i = 0; i < n; i++)//遍历数组
	{
		cout << a[i] << " ";//输出所有元素
	}
	cout << endl;
	return 0;
}

7.删除

从键盘输入任意个整数（以0结束），假设整数个数为n(n<100)，则这些数据存放在一维数组的0~n-1下标中，再输入被删除元素所在下标pos（0<=pos<n），将pos下标的元素从数组中删除，若pos位置不合法，则不删除元素。输出删除后数组中的所有元素。
（本题删除一个元素，就是将要删除位置之后的所有元素向前移动一个位置，数组长度-1，从而达到删除的目的）
Sample Input
10 2 7 9 11 5 4 3 6 8 20 0
8
Sample Output
10 2 7 9 11 5 4 3 8 20

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max],n=0,i,pos;
	cin >> a[n];
	while (a[n])//向数组中输入元素，以0结束
	{
		n++;
		cin >> a[n];
	}
	cin >> pos;
	for (i =pos; i<n-1; i++)//从要删除的元素开始，每个元素向前移动一个位置，直到最后一个元素
	{
		a[i] = a[i+1];
	}
	n--;//删除元素后数组长度减一
	for (i = 0; i < n; i++)//遍历数组
	{
		cout << a[i] << " ";//输出所有元素
	}
	cout << endl;
	return 0;
}

8.删除元素

从键盘输入任意个整数（以0结束，并假设个数n不超过100），存放在一维数组的0~n-1下标中，再输入要删除的元素x，将数组中所有的x全部删除。输出删除后数组中的所有元素。
（本题删除为x的多个元素，将不等于x的元素存回原数组，然后记录其个数，最后将数组长度更新，从而达到删除的目的）
Sample Input
10 2 7 9 5 11 5 4 3 6 5 8 20 0
5
Sample Output
10 2 7 9 11 4 3 6 8 20

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max],n=0,i,x,j=0;
	cin >> a[n];
	while (a[n])//向数组中输入元素，以0结束
	{
		n++;
		cin >> a[n];
	}
	cin >> x;
	for (i =0; i<n; i++)//遍历数组，将等于x的元素删除
	{
		if (a[i] != x)//将本数组中不等于x的元素存回原数组
		{
			a[j] = a[i];
			j++;
		}
	}
	n=j;//j为删除等于x的元素之后的数组长度
	for (i = 0; i < n; i++)//遍历数组
	{
		cout << a[i] << " ";//输出所有元素
	}
	cout << endl;
	return 0;
}

9.排序

从键盘输入任意个整数（以0结束，假设个数最大不超过100），将这些数存放在一个一维数组中，将它们从小到大排序后输出。

排序算法一般在初学时，会先学习冒泡排序和选择排序这两种容易理解的算法。
本题采用自定义函数的方式提供冒泡排序和选择排序的实现代码。

Sample Input
15 2 7 9 11 5 4 3 6 8 20 0
Sample Output
2 3 4 5 6 7 8 9 11 15 20

#include<iostream>
using namespace std;
const int Max = 100;
//冒泡排序
//函数参数：排序数组，数组长度。
void BubbleSort(int arr[],int n){
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] =temp;
			}
		}
	}
}
//选择排序
//函数参数：排序数组，数组长度
void SelectSort(int arr[],int n){
    for(int j=0;j<n;j++){
        //寻找[j,n)之间的最小值
        int min=j;
        for(int i=j+1;i<n;i++){
            if(arr[min]>arr[i]){
                min=i;
            }
        }
        //将[j,n)的最小值，与j位置上元素互换
        int temp=arr[min];
        arr[min]=arr[j];
        arr[j]=temp;
    }
}
int main()
{
	int a[Max],n=0;
	cin >> a[n];
	while (a[n])//向数组中输入元素，以0结束
	{
		n++;
		cin >> a[n];
	}
    //BubbleSort(a,n);
    SelectSort(a,n);
	for (int i = 0; i < n; i++)//遍历数组
	{
		cout << a[i] << " ";//输出所有元素
	}
	cout << endl;
	return 0;
}

10.中位数

从键盘输入n(n<100)个整数（以0结束），存放在一个一维数组中，输出其中位数。
说明：中位数（Medians）统计学名词，是指将数据按从小到大顺序排列起来，形成一个数列，居于数列中间位置的那个数据。若数列元素个数为奇数，则中位数为最中间的元素；
若数列元素个数为偶数，则中位数为最中间两个元素的平均数。例如：输入2 7 9 11 5 4 3 6 8 20 0则排序后结果为2 3 4 5 6 7 8 9 11 20，则中间两个数的平均值为6.5
Sample Input
2 7 9 11 5 4 3 6 8 20 0
Sample Output
6.5

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max],n=0,i,j;
	cin >> a[n];
	while (a[n])//向数组中输入元素，以0结束
	{
		n++;
		cin >> a[n];
	}
	for (i = 0; i < n - 1; i++)//冒泡排序
	{
		for (j = 0; j < n - 1 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] =temp;
			}
		}
	}
	if (n % 2 == 1)//若数列元素个数为奇数，则中位数为最中间的元素
		cout << a[n/2] << endl;
	else//若数列元素个数为偶数，则中位数为最中间两个元素的平均数
	{
		cout << (double)(a[n / 2] + a[n / 2 - 1]) / 2 << endl;//因为平均值有可能不是整数，所以将整形转化为实数型
	}
	return 0;
}

11.奇偶排序

从键盘输入n(n<100)个整数（以0结束），存放在一个一维数组中，将它们按奇数在前、偶数在后，同为奇数或偶数的按从小到大的顺序排序，并输出排序后的结果。
（本题是建立在冒泡排序基础之上，对前后元素是否交换增加限制条件）
Sample Input
10 2 7 9 11 5 4 3 6 8 20 0
Sample Output
3 5 7 9 11 2 4 6 8 10 20

#include<iostream>
using namespace std;
const int Max = 100;
int main()
{
	int a[Max],n=0,i,j;
	cin >> a[n];
	while (a[n])//向数组中输入元素，以0结束
	{
		n++;
		cin >> a[n];
	}
	for (i = 0; i < n - 1; i++)//冒泡排序
	{
		for (j = 0; j < n - 1 - i; j++)
		{  
		 //元素交换的条件有两个：
		    //1.当前一个元素为偶数，后一个元素为奇数时；
		    //2.前后两个元素同为奇数或偶数，并且前一个元素比后于一个元素大时
			if ((a[j]%2<a[j+1]%2)||((a[j]%2==a[j+1]%2)&&(a[j]>a[j+1])))
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] =temp;
			}
		}
	}
	for (i = 0; i < n; i++)//遍历数组
		cout << a[i] << " ";//输出所有元素
	cout << endl;
	return 0;
}

12.筛选法求素数

输入m、n（m，n<100），输出[m,n]之间的素数。要求：使用筛选法求素数。
求100以内素数的筛选过程：在一张纸上写上1到100全部整数，然后逐个判断它们是否是素数， 找出所有的非素数，把它挖掉，最后剩下的就是素数。提示：可以将1100这些数存储于数组1100下标，挖掉的数据置为0。
具体做法如下：
<1> 先将1挖掉(因为1不是素数)。
<2> 找到数组中第一个非零值（2），把2的倍数挖掉。
<3> 重复步骤<2>，再把3，。。。的倍数挖掉，直至11时结束（实际上可以挖掉7的倍数后即可结束）。
<4> 数组中非零值即为素数。
Sample Input
5 19
Sample Output
5 7 11 13 17 19

#include<iostream>
using namespace std;
const int Max = 101;
int main()
{
    int a[Max], i, j,m,n;
	for (i = 1; i < 101; i++)//可以将1~100这些数存储于数组1~100下标
		a[i] = i;
	a[1] = 0;//挖掉的数据置为0
	for (j = 2; j <= 11;j++)
		for (i = j + 1; i < 101; i++)//遍历数组将符合条件的置为0
			if (a[i] % j == 0)
				a[i] = 0;
	cin >> m >> n;
	for (i = m; i <= n; i++)
		if (a[i] != 0)//数组中非零值即为素数
			cout << a[i] << " ";
	cout << endl;
	return 0;
}

大家好，我是Lucky_追梦仔。一个正在学习编程的小白，希望我的博文，可以帮助到您学习，或者解决您遇到的问题。

Lucky_追梦仔
关注
  • 86
    点赞
  • 踩
  • 403
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
c++数组题
weixin_49334154的博客
02-03 1720
第一道： 建立一个拥有10个元素的整型数组，从键盘输入元素的值。 查找并输出能被3整除的数组元素和元素下标. #include <iostream> using namespace std; int main() { int a[10], i; //数组定义 cout << "请输入10个数，按回车结束：" << endl; for(i=0;i<10;i++) { cin >> a[i];
1.6编程基础之一维数组
伶俐角少儿编程
12-19 1501
C++ NOI / 1.6编程基础之一维数组
LeetCode_数组_简单题
qq_46672746的博客
07-22 1643
目录26.删除排序数组中的重复项27.移除元素53.最大子序和 26.删除排序数组中的重复项 int removeDuplicates(int* nums, int numsSize){ if(numsSize==0){ return 0; } int i = 0,j; for(j=1; j<numsSize; j++){ if(nums[j]!=nums[i]){ i++; nums
C++数组——例题
qq_62783783的博客
01-20 873
AcWing 737. 数组替换 #include <iostream> #include <cstring> #include <algorithm> const int N = 10; int X[N]; using namespace std; int main() { for(int i = 0; i < N; i++){ int a; cin >> a; if(a <= 0)
C++ 力扣刷题——1.数组篇
weixin_45860066的博客
03-25 639
给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1。返回让数组所有元素相等的最小操作次数。答案保证符合 32-bit 整数。
关于C++信息学竞赛一维数组及其应用52个源文件及试题
06-06
例： 对班中编号为0到9的10名学生，分别输入数学科目的成绩，然后对低于平均分的学生，输出其对应的编号和数学成绩。 例5.1 输入n个数,要求程序按输入时的逆序把这n个数打印出来，已知整数不超过100个。也就是说，按输入相反顺序打印这n个数。 例5.2 将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。 例5.3 一维数组输入n个数，计算所有元素的和，求出最大的元素和最小的元素 1 利用for循环,计算输出1+2+…+100的和 2 输出1—100之间所有偶数。 3 输出1—100之间所有奇数。 4 分别计算1--100之间所有的偶数和、奇数和，并输出 5 计算1—1000之间能同时被3和5整除的整数的和。 例5.2 将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。 运行结果 : read 10 datas: •  1 2 3 4 5 6 7 8 9 10 Result: •  2 3 4 5 6 7 8 9 10 1 例5.3 宾馆里有一百个房间，从1-100编了号。第一个服务员把所有的房间
c++数组练习题
04-16
c++数组练习题及答案。本套练习题包含了数组的各方面知识，题型包括判断题 填空题，编程题等
C++字符数组练习题及解答[归类].pdf
10-11
C++字符数组练习题及解答 本文档提供了五个C++字符数组练习题的解答，涵盖了字符串比较、字符串首尾互换、数字字符统计、字符串排序和删除指定字符等多个方面。这些问题可以帮助读者更好地掌握C++语言中的字符串...
C++关于信息学竞赛 二维数组23个源文件试题 供初学者练习
06-06
C++关于信息学竞赛 二维数组23个源文件试题 供初学者练习 #include using namespace std; main() { int a[6][6],max,max_y,min,min_x; for(int i=1;i;i++) for(int j=1;j;j++) cin>>a[i][j]; for(int i...
C++字符数组练习题及解答.docx
12-15
C++字符数组练习题及解答 本文档总结了五道C++字符数组练习题的解答，这些题目涵盖了字符串比较、字符串首尾互换、数字字符统计、字符串排序、字符串删除等多种字符串操作。 第 1 题：比较两个字符串的大小 本题...
c++经典例题
01-07
c++经典题目集合，适合初学者学习参考，简单容易下手，
《C++数组》习题.pdf
04-01
在《C++数组》的习题中，我们看到涉及到了数组的多种使用和操作，包括选择题、填空题、程序阅读题以及程序填空题。下面我们将详细讨论这些知识点。 1. **字符数组初始化**： - 在C++中，字符数组可以被初始化为...
一维数组题目8道题带答案
07-08
在这个“一维数组题目8道题带答案”资源中，我们可以期待找到一系列与一维数组相关的练习题，旨在帮助学习者理解和熟练掌握在Unity C#环境中操作数组的技巧。 1. **数组的基本概念**： - 一维数组是线性数据结构，...
zhizhenshuzu.rar_C++数组_array_数组_数组c++
09-21
文件“zhizhen.rar”和“shuzu.rar”可能包含了相关的示例代码或练习题，用于加深对这些概念的理解和应用。 总的来说，理解和熟练使用C++中的数组和指针数组是成为熟练C++程序员的基础。无论是初学者还是经验丰富的...
bianchengti.rar_C++练习题
09-20
这些练习题覆盖了C++语言的核心知识点，包括但不限于变量、数据类型、控制结构、函数、数组、指针等基本元素。下面我们将对每个文件进行简要介绍，并探讨相关的C++编程知识点。 1. BC03601.C：这个文件可能涉及到...
C/C++数组基础题目
最新发布
2301_80162458的博客
11-19 111
整理了一些数组基础题目
C++练习题及答案（一）
热门推荐
快乐的小小程序猿
06-26 6万+
第4章练习题同步练习4.1一、选择题1．有数组定义 double d[10]; 以下叙述不正确的是（ ）。（A）数组d有10个元素 （B）数组d的最后一个元素是d[10]（C）数组d的第一个元素*d （D）数组d的字节数是sizeof(double)*102．以下对一维数组a的定义正确的是（...
7-5 数组元素循环右移n位 (15 分)(c语言)
weixin_52212520的博客
12-12 5180
问题描述 从键盘接收两个整数m和n，分别表示一维整型数组的元素个数，和要向移动的位数。已知0<m<=100，以及n>0。 在用户输入m和n后，第二行输入相应个数的数组元素。 程序要实现的功能是，让数组元素往右移动n位。 例如，数组的5个元素是：1,2,3,4,5。 往右移动1位后：5,1,2,3,4 往右移动2位后：4,5,1,2,3 输入格式: 第一行输入两个整数，第二行输入数组元素。 输出格式: 移动后，数组的每一个元素，注意每个数组元素后有且仅有一个空格。 输入样例: 第一行的数据5
对数组A中的N(0＜N＜100)个整数从小到大进行连续编号，输出各个元素的编号。
weixin_41533124的博客
03-02 5135
//要求：不能改变数组A中元素的顺序，且相同的整数要具有相同的编号。 //例如数组是A=（5,3,4,7,3,5,6）则输出为（3,1,2,5,1,3,4） //程序思想： //1：front记录前一个编号数的值用于判断编号是否改变，若值相同则编号不变 //2: 每次循环找最小值之前先找出当前第一个未编号的数的下标min #include<stdio.h> #define N 7 int main() { int i ,j, a[2][N]={0}, index = 0 , min ,
c++一维数组练习题
10-05
C语言中的一维数组是指只有一个维度的数组，可以存储多个相同类型的数据。 一维数组的使用分为声明、初始化和访问三个步骤。 声明一维数组需要指定数组的类型和元素个数，例如int numbers[5]表示声明了一个包含5个整数的数组。初始化数组可以直接给数组的元素赋初值，也可以通过循环等方式逐个赋值。访问数组的元素可以通过下标访问，数组的第一个元素下标为0，依次递增。 在练习题中，我们可以通过使用一维数组来解决问题。例如，统计一段字符串中某个字符的出现次数，可以使用一个计数器数组来记录每个字符出现的次数。又如，将一个数组中的元素进行反转和排序操作时，我们可以利用一个辅助数组来实现交换位置。 一维数组的应用非常广泛，它可以用来存储一组数据，方便处理和管理。在程序中使用一维数组可以提高代码的效率和可读性，使代码更加简洁和优雅。 总结来说，一维数组是一种常见的数据结构，它能够存储多个相同类型的数据，并通过下标访问和操作数组元素。在解决问题时，我们可以灵活运用一维数组的特性，提高程序的效率和可读性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值