2016年苏州大学复试机试
第一题
题目
公鸡5元一只,母鸡3元一只,幼鸡1元3只。若100元钱买了100只鸡,问其中公鸡、母鸡、幼鸡各多少只?
博主注:此题经典百元买百鸡问题,出自:公元5世纪末,我国古代数学家张丘建在他所撰写的《算经》中,提出了这样一个问题:“鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一。百钱买百鸡,问鸡翁、母、雏各几何?
代码
#include <iostream>
using namespace std;int main() {//最多20个公鸡for (int i = 0; i < 20; ++i) {//最多33个母鸡for (int j = 0; j < 33; ++j) {//最多100个幼鸡for (int k = 0; k < 100; ++k) {//满足三个条件if (i + j + k == 100 && (i * 5 + j * 3 + k / 3) == 100 && k % 3 == 0){cout << "公鸡:" << i << "只,母鸡:" << j << "只,幼鸡:" << k << "只" <<endl;}}}}return 0;
}
结果
第二题
题目
以下三个问题要求用函数编写,从键盘输入一个4*4的矩阵A编程求:
- 矩阵A的最小值最大值及它们所在的行号和列号;
- 矩阵A的两条对角线元素之和
- 从键盘输入一个4*4的矩阵B,计算矩阵A和B的成绩。
博主注:此题(1)(3)题同14年第二题(1)(2),题(2)同09年第一题(1)。
代码
版本一
该版本是用C++写的C语言代码,但存在一个问题,笔者不知道如何能很好使用C语言(这里应该用数组)来处理出现两个或者两个以上相同的最大值或者最小值。版本二采用C++的容器操作来解决此问题。
个人感觉版本一符合出题人本意,因为苏大机试大部分都是以C语言为主,这个题可能有点不严谨
#include <iostream>
#include <climits>
using namespace std;void Input_Function();
void Sum_diagonals();
void New_Arr();int Arr_A[4][4];
int Tran_Arr_A[4][4];
int Arr_B[4][4];
int Arr_AB[4][4];
int MainDiag_Sum = 0;
int SecondaryDiag_Sum = 0;
int MandS_Sum = 0;
int Max_element = INT_MIN; //整数类型最小值
int Min_element = INT_MAX; //整数类型最大值
int Max_row = 0;
int Max_column = 0;
int Min_row = 0;
int Min_column = 0;int main() {//矩阵A的最小值最大值及它们所在的行号和列号Input_Function();//矩阵A的两条对角线元素之和Sum_diagonals();//A*BNew_Arr();system("pause");return 0;
}void Input_Function(){int Temp = 0;cout << "请输入4*4矩阵A的元素:" << endl;//输入矩阵元素:for (int i = 0; i < 4; ++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_row = i;Max_column = j;}if (Temp <= Min_element) {Min_element = Temp;Min_row = i;Min_column = j;}}}//输出矩阵cout << "输入的矩阵为:" << endl;for (int i = 0; i < 4; ++i) {for (int j = 0; j < 4; ++j) {cout << Arr_A[i][j] << " ";}cout << endl;}// 输出最大值和最小值及其位置cout << "矩阵A的最大值为 " << Max_element << ",位于第 " << (Max_row + 1) << " 行,第 " << (Max_column + 1) << " 列。" << endl;cout << "矩阵A的最小值为 " << Min_element << ",位于第 " << (Min_row + 1) << " 行,第 " << (Min_column + 1) << " 列。" << endl;
}void Sum_diagonals(){//计算两对角线元素之和for (int i = 0; i < 4; ++i) {MainDiag_Sum += Arr_A[i][i];SecondaryDiag_Sum += Arr_A[i][4 - 1 -i];}MandS_Sum = MainDiag_Sum + SecondaryDiag_Sum;//输出两对角线元素之和cout << "主对角线元素之和:" << MainDiag_Sum << endl;cout << "副对角线元素之和:" << SecondaryDiag_Sum << endl;cout << "两对角线元素之和:" << MandS_Sum << endl;}void New_Arr(){//输入矩阵Bcout << "请输入4*4矩阵B的元素:" << endl;for (int i = 0; i < 4; ++i) {for (int j = 0; j < 4; ++j) {cout << "请输入第 " << (i + 1) << " 行,第 " << (j + 1) << " 列的元素:";cin >> Arr_B[i][j];}}//计算矩阵A和B的乘积for (int i = 0; i < 4; ++i) {for (int j = 0; j < 4; ++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 < 4; ++i) {for (int j = 0; j < 4; ++j) {cout << Arr_AB[i][j] << " ";}cout << endl;}}
版本二
#include <iostream>
#include <climits>
#include <vector>
using namespace std;void Input_Function();
void Sum_diagonals();
void New_Arr();int Arr_A[4][4];
int Tran_Arr_A[4][4];
int Arr_B[4][4];
int Arr_AB[4][4];
int MainDiag_Sum = 0;
int SecondaryDiag_Sum = 0;
int MandS_Sum = 0;
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();//矩阵A的两条对角线元素之和Sum_diagonals();//A*BNew_Arr();system("pause");return 0;
}void Input_Function(){int Temp = 0;cout << "请输入4*4矩阵A的元素:" << endl;//输入矩阵元素:for (int i = 0; i < 4; ++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 < 4; ++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 Sum_diagonals(){//计算两对角线元素之和for (int i = 0; i < 4; ++i) {MainDiag_Sum += Arr_A[i][i];SecondaryDiag_Sum += Arr_A[i][4 - 1 -i];}MandS_Sum = MainDiag_Sum + SecondaryDiag_Sum;//输出两对角线元素之和cout << "主对角线元素之和:" << MainDiag_Sum << endl;cout << "副对角线元素之和:" << SecondaryDiag_Sum << endl;cout << "两对角线元素之和:" << MandS_Sum << endl;}void New_Arr(){//输入矩阵Bcout << "请输入4*4矩阵B的元素:" << endl;for (int i = 0; i < 4; ++i) {for (int j = 0; j < 4; ++j) {cout << "请输入第 " << (i + 1) << " 行,第 " << (j + 1) << " 列的元素:";cin >> Arr_B[i][j];}}//计算矩阵A和B的乘积for (int i = 0; i < 4; ++i) {for (int j = 0; j < 4; ++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 < 4; ++i) {for (int j = 0; j < 4; ++j) {cout << Arr_AB[i][j] << " ";}cout << endl;}}
结果
结果为版本二的。
最后
此代码为个人编写,题目来自互联网,使用平台为Clion,C++17标准。
由于博主才疏学浅,如有错误请多多指正,如有更好解法请多多交流!