2019年东南大学计算机553C++复试编程题

1 给一个三行四列的矩阵按列优先随机赋值（1~9的范围），寻找矩阵的鞍点（行最大值，列最小值）。

2 用递归查找数组中的最小值。
3 用递归实现对数组元素的二分查找。
4 实现一个selfString类，构造函数从文件中读取一个以空格为分隔符的英文句子。实现一个函数（不一定是成员函数）来找出两个句子的最长公共单词。(不会写）

1 代码：

//给一个三行四列的矩阵按列优先随机赋值（1~9的范围），寻找矩阵的鞍点（行最大值，列最小值）。
#include <iostream>
#include <ctime>
using namespace std;
int main(){int a[3][4];srand(time(0));for(int i = 0; i < 3; i++) { //输入随机数组 for(int j = 0; j < 3; j++) {a[i][j] = rand();}}for(int i = 0; i < 3; i++) { //输出数组 for(int j = 0; j < 3; j++) {cout << a[i][j] << " ";}cout << endl;}int max[3], min[4];for(int i = 0; i < 3; i++) {max[i] = a[i][0]; //第一列的第一个元素赋为该行的最大值 for(int j = 0; j < 4; j++) {if(a[i][j] > max[i])max[i] = a[i][j];}} for(int j = 0; j < 4; j++) {min[j] = a[0][j]; //第一行的第一个元素赋为该列的最小值 for(int i = 1; i < 3; i++ ) {if(a[i][j] < min[j])min[j] = a[i][j];}      }bool flag = false;for(int i = 0;i < 3; i++) { //遍历数组寻找鞍点 for(int j = 0; j < 4; j++) {if(a[i][j] == max[i] && a[i][j] == min[j]) {cout << "a[" << i << "][" << j << "] = " << a[i][j] << endl;flag = true;}}} if(flag == false)cout << "鞍点不存在！" << endl;return 0;
}

结果：

2 代码：

//用递归查找数组中的最小值
#include <iostream>
using namespace std;
template <class T>int find_Min(const T a[], int len) {static int small = a[0];if(len == 0) //递归出口 return small;if(small > a[len-1])small = a[len-1];small = find_Min(a, len-1); return small;
} int main(){int n;cout << "请输入数组大小:";cin >> n;cout << "\n请输入数组元素："; int a[n];for(int i = 0; i < n; i++)cin >> a[i];cout << find_Min(a,n);return 0;
}

结果：

3 代码：

//用递归实现对数组元素的二分查找。
#include <iostream>
using namespace std;int binary_Search(int a[], int left, int right, int searchnum) {int mid = (left + right);if(left <= right) {if(searchnum == a[mid])return mid; //返回要查找值的数组下标 else if(searchnum > a[mid])return binary_Search(a, mid+1, right, searchnum);else return binary_Search(a, left, mid-1, searchnum);} else {return -999;}
} int main(){int a[20] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 };int num;cout << "请输入要查找的元素：";cin >> num;cout << endl;cout << "该元素的数组下标为:" << binary_Search(a, 0, 19, num) << endl;return 0;
}

结果：

2019年东南大学计算机553C++复试编程题相关推荐

2019年东南大学计算机研究生录取线,2019年东南大学研究生考试复试分数线已出...
2019考研东南大学复试分数线已公布!相信接下来很多2019考研考生都会关注34所考研复试分数线及考研国家线相关信息.中公考研小编整理了"2019年东南大学研究生考试复试分数线已出" ...
厦门大学计算机学院离散数学复试,2019年厦门大学计算机考研复试办法
2019年厦门大学计算机考研复试办法如下~ 1.学术型硕士研究生总计划招生25名,其中推荐免试生13名已经复试.今年上复试线考生26名,按照1:1.5的差额复试比例确定初试成绩在337分及以上的考生全 ...
2022年东南大学计算机考研复试时间是什么时候
2022年东南大学计算机考研复试时间预计在2022年3月下旬,具体时间以招生单位公布信息为准!以下是2022年东南大学计算机考研复试相关信息,可供参考. 2022年东南大学计算机考研复试时间预计:3月 ...
2019全国c语言二级考试题库,2019年全国计算机二级考试试题题库(附答案)【精选】.docx...
--WORD格式--可编辑-- --- 2019年全国计算机二级考试试题题库(附答案) 一.选择题 ((1)-(40)每小题 1 分, (41)-(50)每小题 2 分,共 60 分 ) 下列各题 A ...
西安交大计算机考研软件工程编程题库（二十四）
西安交大计算机考研软件工程编程题库(二十四) 鄙人今年备考,主要目的在于记录学习历程,望道友们勿喷~ 希望能做到每日一题~ 开始炼丹~ 上篇链接:西安交大计算机考研软件工程编程题库(二十三) 下篇链接 ...
2019年3月全国计算机二级考试试题,(完整版)2019年全国计算机二级考试试题题库(附答案)...
2019年全国计算机二级考试试题题库(附答案) 一.选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) .B).C).D)四个选项中,只有一个选项是正确的,请 ...
2015东南大学计算机考研真题答案,2015东南大学计算机专业考研真题
WORD格式.分享 2014年东南大学计算机专业考研真题一.选择题(共80分) 1.下面关于进程的描述中,不正确的是 A进程是动态的概念 B进程就是一个独立的程序 C进程可以并发执行 D进程可由程序 ...
2022年东南大学计算机考研复试分数线
东南大学属于34所自划线院校之一,考研复试分数线分国家线和院校自划线,院校自划线公布时间一般早于国家线,报考东南大学计算机研究生的考生,复试分数线请以院校官网公布的分数线为准! 2021年东南大学计算 ...
东南大学2014计算机考研真题,2014年东南大学计算机专业考研真题
资源描述: 2014年东南大学计算机专业考研真题一. 选择题共80分 1.下面关于进程的描述中,不正确的是 A进程是动态的概念B进程就是一个独立的程序 C进程可以并发执行D进程可由程序.数据和进程控 ...

2019年东南大学计算机553C++复试编程题

1 给一个三行四列的矩阵按列优先随机赋值（1~9的范围），寻找矩阵的鞍点（行最大值，列最小值）。

2019年东南大学计算机553C++复试编程题相关推荐

最新文章

热门文章