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 
  using namespace std;
  /*
  在已知一组整数中,有这样一种数非常怪,它们不在第一个,也不在最后一个,而且刚好都比左边和右边相邻的数大,你能找到它们吗？
  */
  int main() { 
  	//定义变量m
  	int m;  
  	cin >> m; // 输入整数的个数  
  	
  	if (m  100) {  
  		cout   
  		cin  nums[i]; // 输入整数  
  	}  
     // 遍历整数数组，跳过第一个和最后一个元素
  	for (int i = 1; i  nums[i - 1] && nums[i] > nums[i + 1]) {  
  			// 如果当前数比左右两边的数都大，则是支撑数  
  			cout   
  	int m;  
  	cin  m; // 读取整数个数  
  	
  	// 创建一个大小为m的整数数组
  	int nums[m];
  	for (int i = 0; i  nums[i]; // 读取每个整数  
  	}  
  	
  	int x;  
  	cin >> x; // 读取要查找的数x  
  	
  	int count = 0; // 初始化计数器  
  	// 遍历整数数组 
  	for(int i=0;i		
  		if (nums[i] == x) { // 如果找到与x相等的数  
  			++count; // 计数器加1  
  		}  
  	}  
  	
  	cout   
  	int n, m;  
  	cin  n  m;  
  	
  	// 这里n是楼梯的总级数，但根据题目要求，我们只需要计算到达第m级台阶的方法数  
  	
  	if (m   
  		return m;  
  	}  
  	//定义m级台阶走法数组
  	int dp[m];
  	//一级台阶1种走法
  	dp[0] = 1;  
  	//二级台阶2种走法
  	dp[1] = 2;  
  	//第i级台阶走法=第i-1级台阶走法+第i-2级台阶走法
  	for (int i = 2; i > nums[i]; // 读取初始数组  
  	}  
  	// 执行交换操作  
  	for (int i = 1; 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 > scores[i]; // 读取第i个学生成绩  
  	}  
  	
  	double sum = 0.0;  
  	for (int i = 0; i