2016年苏州大学837复试机试C/C++

ORI23332024-02-04 13:12

2016年苏州大学复试机试

第一题

题目

公鸡5元一只，母鸡3元一只，幼鸡1元3只。若100元钱买了100只鸡，问其中公鸡、母鸡、幼鸡各多少只？

博主注：此题经典百元买百鸡问题，出自：公元5世纪末，我国古代数学家张丘建在他所撰写的《算经》中，提出了这样一个问题："鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？

代码

cpp 复制代码 
#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编程求：

  1. 矩阵A的最小值最大值及它们所在的行号和列号；
  2. 矩阵A的两条对角线元素之和
  3. 从键盘输入一个4*4的矩阵B，计算矩阵A和B的成绩。

博主注：此题（1）（3）题同14年第二题（1）（2），题（2）同09年第一题（1）。

代码

版本一

该版本是用C++写的C语言代码，但存在一个问题，笔者不知道如何能很好使用C语言（这里应该用数组）来处理出现两个或者两个以上相同的最大值或者最小值。版本二采用C++的容器操作来解决此问题。

个人感觉版本一符合出题人本意，因为苏大机试大部分都是以C语言为主，这个题可能有点不严谨

cpp 复制代码 
#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*B
    New_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(){
    //输入矩阵B
    cout << "请输入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;
    }

}
版本二
cpp 复制代码 
#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*B
    New_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(){
    //输入矩阵B
    cout << "请输入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标准。

由于博主才疏学浅，如有错误请多多指正，如有更好解法请多多交流！

相关推荐
暮色_年华7 分钟前
Modern Effective C++ Item 11：优先考虑使用deleted函数而非使用未定义的私有声明
c++
流星白龙9 分钟前
【C++习题】10.反转字符串中的单词 lll
开发语言·c++
Smile丶凉轩32 分钟前
微服务即时通讯系统的实现（服务端）----（1）
c++·git·微服务·github
肥猪猪爸41 分钟前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
Myli_ing41 分钟前
考研倒计时-配色+1
前端·javascript·考研
readmancynn1 小时前
二分基本实现
数据结构·算法
萝卜兽编程1 小时前
优先级队列
c++·算法
盼海1 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步1 小时前
LeetCode题练习与总结：最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
Rstln2 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
热门推荐
01(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明02PyTorch机器学习实现液态神经网络03【HarmonyOS】HUAWEI DevEco Studio 下载地址汇总04玄机平台应急响应—webshell查杀05Coze扣子平台完整体验和实践（附国内和国际版对比）06Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO07怎样让音频速度变慢？请跟随以下方法进行操作08Unity中PICO实现 隔空取物 和 接触抓取物体09RAG 实践- Ollama+RagFlow 部署本地知识库10【目标跟踪】相机运动补偿