C++基础-编程练习题及答案

文章目录

前言
一、查找“支撑数”
二、数组元素的查找
三、爬楼梯
四、数字交换
五、找高于平均分的人

前言

C++基础-编程练习题和答案

一、查找“支撑数”

【试题描述】
在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都
比左边和右边相邻的数大，你能找到它们吗？
【输入要求】
第一行为整数 m，表示输入的整数个数。（ 3≤ m ≤100 ) 第二行为 m 个整数。
【输出要求】
若干个支撑数，每行一个。
【输入样例】
14
1 3 2 4 1 5 3 9 7 10 8 23 85 43
【输出样例】
3
4
5
9
10
85

#include <bits/stdc++.h>
using namespace std;
/*
在已知一组整数中,有这样一种数非常怪,它们不在第一个,也不在最后一个,而且刚好都比左边和右边相邻的数大,你能找到它们吗？
*/
int main() { 
	//定义变量m
	int m;  
	cin >> m; // 输入整数的个数  
	
	if (m < 3 || m > 100) {  
		cout << "输入的整数个数不符合要求！" << endl;  
		return 1;  
	}  
	//定义m个元素的数组
	int nums[m];  
	for (int i = 0; i < m; ++i) {  
		cin >> nums[i]; // 输入整数  
	}  
   // 遍历整数数组，跳过第一个和最后一个元素
	for (int i = 1; i < m - 1; ++i) {   
		if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {  
			// 如果当前数比左右两边的数都大，则是支撑数  
			cout << nums[i]<<endl;  
		}  
	}  
	
	return 0;  
}

二、数组元素的查找

【试题描述】
给你 m 个整数，查找其中有无值为 x 的数，输出 x 一共有几个.
【输入要求】
第一行一个整数 m：数的个数 ( 0 ≤ m ≤ 100 )
第二行 m 个整数（空格隔开） ( 这些数在 0-999999 范围内 )
第三行为要查找的数 x
【输出要求】
一个整数，表示 x 的个数。
【输入样例】
7
10 21 3 3 5 3 7
3
【输出样例】
3

代码如下：

#include <bits/stdc++.h>

using namespace std;  
/**
 * 给你 m 个整数， 查找其中有无值为 x 的数， 输出 x 一共有几个.
 * @return 
 */
int main() {  
	int m;  
	cin >> m; // 读取整数个数  
	
	// 创建一个大小为m的整数数组
	int nums[m];
	for (int i = 0; i < m; ++i) {  
		cin >> nums[i]; // 读取每个整数  
	}  
	
	int x;  
	cin >> x; // 读取要查找的数x  
	
	int count = 0; // 初始化计数器  
	// 遍历整数数组 
	for(int i=0;i<m;i++){		
		if (nums[i] == x) { // 如果找到与x相等的数  
			++count; // 计数器加1  
		}  
	}  
	
	cout << count << endl; // 输出x的个数  
	
	return 0;  
}

三、爬楼梯

【试题描述】
有一段楼梯有 n 级台阶,规定每一步只能跨一级或两级,要登上第 m 级台阶有几种不同的走法?
（n<=1000， m<n）
【输入要求】
一行，两个正整数 n 和 m。
【输出要求】
一个整数
【输入样例】
10 4
【输出样例】
5

#include <bits/stdc++.h>

using namespace std;  
/*
有一段楼梯有 n 级台阶,规定每一步只能跨一级或两级,要登上第 m 级台阶有几种不同的走法?
*/

int main() {  
	int n, m;  
	cin >> n >> m;  
	
	// 这里n是楼梯的总级数，但根据题目要求，我们只需要计算到达第m级台阶的方法数  
	
	if (m <= 2) {  
		return m;  
	}  
	//定义m级台阶走法数组
	int dp[m];
	//一级台阶1种走法
	dp[0] = 1;  
	//二级台阶2种走法
	dp[1] = 2;  
	//第i级台阶走法=第i-1级台阶走法+第i-2级台阶走法
	for (int i = 2; i < m; ++i) {  
		dp[i] = dp[i - 1] + dp[i - 2];  
	}  
	//第 m 级台阶的走法数
	cout << dp[m - 1] << endl;  
	
	return 0;  
}

四、数字交换

【试题描述】
有一组数（设有 N 个）。有 M 组操作,每组操作交换给定的两个数.编一程序输出经过 M 次
交换后的数组。
【输入要求】
第一行，两个数 N， M（不超过 20 个）
第二行 N 个数，由空格分开
从第三行开始连续有 M 行，每行 2 个数字（即 M 组数）。
以其中一行数字举例：比如 3 5 表示第三个数和第五个数交换。
【输出要求】
交换后的一行数（中间用空格隔开）
【输入样例】
16 2
3 6 11 45 23 70 67 34 26 89 90 15 56 50 20 10
3 5
13 15
【输出样例】
3 6 23 45 11 70 67 34 26 89 90 15 20 50 56 10

#include <bits/stdc++.h>

using namespace std;  
/**
  有一组数（设有 N 个）,有 M 组操作,每组操作交换给定的两个数.编一程序输出经过 M 次交换后的数组。
 */
int main() {  
	int n, m;  
	cin >> n >> m; // 读取数组长度和操作次数  
	//定义数组
	int nums[n];  
	for (int i = 0; i < n; i++) {  
		cin >> nums[i]; // 读取初始数组  
	}  

	// 执行交换操作  
	for (int i = 1; i <= m; ++i) {  
		int index1, index2;  
		cin >> index1 >> index2; // 读取需要交换的两个数的索引  
		index1=index1-1;
		// 注意：C++中的数组索引是从0开始的，所以要将输入的索引减1  
		// tmp用于交换的中间变量 交换两个数  
		int tmp=nums[index1];
		nums[index1]=nums[index2 - 1];
		nums[index2 - 1]=tmp;
	}  
	
	// 输出交换后的数组  
	for (int i = 0; i < n; ++i) {  
		cout << nums[i] << " ";  
	}  
	
	return 0;  
}

五、找高于平均分的人

【试题描述】
全班 n 个同学的成绩需要按学号读入，请找出所有高于班级的平均同学。
【输入要求】
两行，第一行为一个正整数 n，第二行为 n 个实数，每个实数之间用一个空格分隔。
【输出要求】
一行，输出高于班平均的同学的学号，场宽为 10。
【输入样例】
5
92 97.5 93 87 89
输出样例
1 2 3

#include <bits/stdc++.h>

using namespace std;  
/**
  全班 n 个同学的成绩需要按学号读入， 请找出所有高于班级的平均同学。
 */
int main() {  
	int n;  
	cin >> n; // 读取学生数量  
	
	double scores[n];
	//循环读取n个学生数量
	for (int i = 0; i < n; ++i) {  
		cin >> scores[i]; // 读取第i个学生成绩  
	}  
	
	double sum = 0.0;  
	for (int i = 0; i < n; ++i) {  
		// 计算成绩总和  
		sum += scores[i]; 
	}  
	// 计算平均成绩  
	double average = sum / n; 
	//cout<<"平均分"<<average<<endl;
	
	for (int i = 0; i < n; ++i) {  
		if (scores[i] > average) {  
			// 输出高于平均分的同学学号，学号是从1开始的
			cout << setw(10) << (i + 1) << " ";   
		}  
	}  
	cout << endl; // 输出结束后换行  
	
	return 0;  
}