C++基础-编程练习题2

---

前言

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;  
}