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

古城微笑少年丶 2023-03-12 15:27 52阅读 0赞

### **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;
    }

结果：

![2020050911323039.png][]

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;
    }

结果：

![20200509202237279.png][]

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;
    }

结果：

![20200509205134204.png][]

[2020050911323039.png]: /images/20230312/b3d23e9f88bc4bcfae5f394046563c23.png
[20200509202237279.png]: /images/20230312/6506a62533d6466c9186beb90fa1b956.png
[20200509205134204.png]: /images/20230312/0072466ec16640b6ba7052cc237ac14d.png