文章目录
- 前言
- 一、查找“支撑数”
- 二、数组元素的查找
- 三、爬楼梯
- 四、数字交换
- 五、找高于平均分的人
前言
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() { //定义变量mint 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;
}
)
