2017年苏州大学复试机试
要求
- 要求用C/C++编程;
- 对程序中必要的地方进行注释。
- 上机规则
- 请在电脑桌面上新建一个文件夹文件夹名为考试姓名(中文);
- 考试完毕后,将所编写的文件放在上述文件中。
第一题(20分)
题目
有一数列如下:
求此数列的前20个数,并输出结果,要求每行输出5个数。
代码
#include <iostream>
using namespace std;int main() {int Arr[20] = {0};//Arr[0] = 0;Arr[1] = 1;Arr[2] = 2;//赋值for (int i = 3; i < 20; ++i) {Arr[i] = Arr[(i - 1)] + Arr[(i - 2)] + Arr[(i - 3)];}// 输出结果,每行5个数for (int i = 0; i < 20; ++i) {cout << Arr[i] << " ";if ((i + 1) % 5 == 0) {cout << endl; // 当输出了5个数时换行}}return 0;
}
结果
第二题(30分)
题目
以下三个问题要求用函数编写,从键盘输入一个3*4的矩阵A编程求:
- 矩阵A的最小值最大值及它们所在的行号和列号;
- 每一行平均值;
- 从键盘输入一个4*3的矩阵B,计算矩阵A和B的乘积。
博主注:此版本采用了容器操作解决同时存在两个及其以上的最大值或者最小值问题,对于纯C语言版本暂无很好的解决办法,使用数组来存储最值的方法参考:2014年苏州大学837复试机试C/C++
代码
#include <iostream>
#include <climits>
#include <vector>
using namespace std;void Input_Function();
void Average_lacedelmenets();
void New_Arr();int Arr_A[3][4];
int Arr_B[4][3];
int Arr_AB[3][3];
int Max_element = INT_MIN; //整数类型最小值
int Min_element = INT_MAX; //整数类型最大值
vector<pair<int, int>> Max_positions; // 存储最大值位置的向量
vector<pair<int, int>> Min_positions; // 存储最小值位置的向量int main() {//矩阵A的最小值最大值及它们所在的行号和列号Input_Function();// 求各一元各行元素的平均值Average_lacedelmenets();//A*BNew_Arr();system("pause");return 0;
}void Input_Function(){int Temp = 0;cout << "请输入3*4矩阵A的元素:" << endl;//输入矩阵元素:for (int i = 0; i < 3; ++i) {for (int j = 0; j < 4; ++j) {cout << "请输入第 " << (i + 1) << " 行,第 " << (j + 1) << " 列的元素:";cin >> Arr_A[i][j];//找最大值和最小值Temp = Arr_A[i][j];if (Temp > Max_element) {Max_element = Temp;Max_positions.clear(); // 清空之前记录的最大值位置Max_positions.push_back({i, j});} else if (Temp == Max_element) {Max_positions.push_back({i, j}); // 记录相同最大值的位置}if (Temp < Min_element) {Min_element = Temp;Min_positions.clear(); // 清空之前记录的最小值位置Min_positions.push_back({i, j});} else if (Temp == Min_element) {Min_positions.push_back({i, j}); // 记录相同最小值的位置}}}//输出矩阵cout << "输入的矩阵为:" << endl;for (int i = 0; i < 3; ++i) {for (int j = 0; j < 4; ++j) {cout << Arr_A[i][j] << " ";}cout << endl;}// 输出最大值和最小值及其位置cout << "矩阵A的最大值为 " << Max_element << ",位于以下位置:" << endl;for (const auto& pos : Max_positions) {cout << "第 " << (pos.first + 1) << " 行,第 " << (pos.second + 1) << " 列" << endl;}cout << "矩阵A的最小值为 " << Min_element << ",位于以下位置:" << endl;for (const auto& pos : Min_positions) {cout << "第 " << (pos.first + 1) << " 行,第 " << (pos.second + 1) << " 列" << endl;}
}void Average_lacedelmenets() {cout << "各行元素的平均值为:" << endl;for (int i = 0; i < 3; ++i) {int rowSum = 0;for (int j = 0; j < 4; ++j) {rowSum += Arr_A[i][j];}double average = static_cast<double>(rowSum) / 3;cout << "第 " << (i + 1) << " 行元素的平均值为:" << average << endl;}
}void New_Arr(){//输入矩阵Bcout << "请输入4*3矩阵B的元素:" << endl;for (int i = 0; i < 4; ++i) {for (int j = 0; j < 3; ++j) {cout << "请输入第 " << (i + 1) << " 行,第 " << (j + 1) << " 列的元素:";cin >> Arr_B[i][j];}}//计算矩阵A和B的乘积for (int i = 0; i < 3; ++i) {for (int j = 0; j < 3; ++j) {Arr_AB[i][j] = 0;for (int k = 0; k < 4; ++k) {Arr_AB[i][j] += Arr_A[i][k] * Arr_B[k][j];}}}// 输出矩阵乘积cout << "矩阵 A 和 B 的乘积为:" << endl;for (int i = 0; i < 3; ++i) {for (int j = 0; j < 3; ++j) {cout << Arr_AB[i][j] << " ";}cout << endl;}}
结果
最后
此代码为个人编写,题目参考互联网资源,使用平台为Clion,C++17标准。
由于博主才疏学浅,如有错误请多多指正,如有更好解法请多多交流!