北理工计算机考研复试上机2024年真题

一、输入不大于20的数，输出空心梯形，上底为n，下底为3*n-2，高为n的梯形，输入错误则输出input error 例如:

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    if (n > 20 || n < 0) {
        cout << "input error" << endl;
        return 0;
    }
    for (int i = 0; i < n; i++) {
        cout << string(n-1-i, ' ');
        if (i == 0) cout << string(n,'*') << endl;
        else if (i == n-1) cout << string(3*n-2, '*') << endl;
        else {
            cout << '*';
            cout << string(n+(i-1)*2, ' ');
            cout << '*';
            cout << endl;
        }
    }
    return 0;
}

二、输入一个英文字母以此为中心间隔输出大小写，输入错误输出input error。例如:

输入：A  输出:：A

输入：e  输出：aBcDeDcBa

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
	// ch  先输出a~ch  abcde   
	char ch;
	cin >>ch;
	if (isalpha(ch) == 0) {
		cout << "input error" << endl;
		return 0;
	}
	vector<char> ans;
	for (char i = 'a'; i <= ch; i++) {
		ans.push_back(i);
	}  

	for (int i = ans.size()-2; i>=0; i-=2) 
	{
		// isalpha(ch)  大写 返回1  小写 返回2，非字母返回0
		if (ch >= 'a' && ch <= 'z') 
			ans[i] -= 32;
		else ans[i] == 32;
	}

	for (int i = 0; i < ans.size(); i++) {
		cout << ans[i];
	}
	for (int i = ans.size()-2; i>=0; i--)
		cout << ans[i];
}

三、有一串字符串，仅包含{}[]()，数字，加减号和空格，括号不区分优先级。去除所有数字空格之后括号能否匹配，匹配成功则输出yes，失败输出no，并输出剩余所有括号。输入错误则输出input error

例如:

输入:{(163)32-15[33]} 输出: yes {()[]}     

输入:[  78+5(  62[}- ) ] 输出:no [([})]

代码：

#include <bits/stdc++.h>

using namespace std;
 // 
int main()
{
    string s;
    getline(cin, s);

    vector<char> ans;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == '{' || s[i] == '}' || s[i] == '[' || s[i] == ']' || s[i] == '(' || s[i] == ')' || 
            s[i] >= '0' && s[i] <= '9' || s[i] == '-' || s[i] == '+' || s[i] == ' ') {
                // 输入符合要求
                if (s[i] == '{' || s[i] == '}' || s[i] == '[' || s[i] == ']' || s[i] == '(' || s[i] == ')') 
                    ans.push_back(s[i]);
            } else {
                cout << "input error" << endl;
                return 0;
            }
    }

    stack<char> st;
    bool flag = true;
    for (int i = 0; i < ans.size(); i++) {
        if (ans[i] == '{' || ans[i] == '(' || ans[i] == '[') st.push(ans[i]);
        else if(ans[i] == '}') {
            if (st.size() > 0 && st.top() == '{') st.pop();
            else {
                flag = false;
                break;
            }
        } else if (ans[i] == ']') {
            if (st.size() > 0 && st.top() == '[') st.pop();
            else {
                flag = false;
                break;
            }
        } else if (ans[i] == ')') {
            if (st.size() > 0 && st.top() == '(') st.pop();
            else {
                flag = false;
                break;
            }
        }
    }

    if (flag) cout << "yes ";
    else cout << "no ";

    for (auto i : ans) {
        cout << i;
    }
    cout << endl;

    return 0;
}

四、给定一个前序遍历的字符串，并且‘#’表示该结点为空，要求输出中序后序序列

前序输入为：AB#C###

输出：

BCA(中序)

CBA(后序)

代码：

#include <bits/stdc++.h>

using namespace std;

struct TreeNode{
    char val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(){}
    TreeNode(char val):val(val), left(nullptr), right(nullptr) {}
};
int idx = 0;
TreeNode* dfs(string s) {
    if (idx >= s.size()) return nullptr;
    if (s[idx] == '#') {
        return nullptr;
    }
    TreeNode* cur = new TreeNode(s[idx]);
    idx++;
    cur->left = dfs(s);
    idx++;
    cur->right = dfs(s);
    return cur;
}

void post(TreeNode* root) {
    if (root == nullptr) return;
    post(root->left);
    post(root->right);
    cout << root->val; 
}
void inorder(TreeNode* root) {
    if (root == nullptr) return;
    inorder(root->left);
    cout << root->val;
    inorder(root->right);
     
}

int main()
{
    string s;
    cin >> s;
    TreeNode* root = dfs(s);
    post(root);
    cout << endl;
    inorder(root);
}