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

一、打印一个”X”字形，其中数字范围为[0,9]，考官会输入超出范围的测试用例。字母为 a-z或 A-Z，z后面接上 a，Z后面接上 A。即循环的字母输出一个字符和数字，比如b 4打印出

代码：

#include <bits/stdc++.h>

using namespace std;
// 版本二  比版本一简单很多 填充法
char a[1000][1000]; // 对北理题目来说 1000大小的数组足够了
int main()
{
	memset(a, ' ', sizeof a);
	char c;
	int n;
	cin >> c >> n;

	a[n-1][n-1] = c;
	for (int i = n-2, j = n-2, k = n, cnt = 1; i >= 0; i--, cnt++, j--, k++) {
		char cur = c + cnt; // 当前输出的是cur 
		// if (cur > 'z' || c <= 'Z' && c >= 'A' && cur > 'Z') {
		if (cur > 'z' || cur == 'Z' + 1) { // 这个判断比较好
			cur -= 26;
		}
		a[i][j] = cur;
		a[i][k] = cur;
	}

	for (int i = 0; i < n; i++) {
		int idx = -1; // 最后一个字符的下标
		for (int j = 999; j >= 0; j--) 
			if (a[i][j] != ' ') {
				idx = j;
				break;
			}
		for (int j = 0; j <= idx; j++)
			cout << a[i][j];
		cout << endl;
	}

	for (int i = n-2; i >= 0; i--) {
		int idx = -1; // 最后一个字符的下标
		for (int j = 999; j >= 0; j--) 
			if (a[i][j] != ' ') {
				idx = j;
				break;
			}
		for (int j = 0; j <= idx; j++)
			cout << a[i][j];
		cout << endl;
	}
	return 0;
}

// 版本一
int main()
{
    vector<char> up;   //            
    vector<char> low;
    for (int i = 0; i < 26; i++)
        up.push_back('A' + i);
    for (int i = 0; i < 26; i++)
        low.push_back('a' + i);

    char ch;    // ch =b   ch-'a'
    int n;
    cin >> ch >> n;
    int idx;
    if (ch >= 'A' && ch <= 'Z')
    {
        idx = ch - 'A';
    }
    else if (ch >= 'a' && ch <= 'z')
    {
        idx = ch - 'a';
    }
    else
    {
        cout << "input error" << endl;
        return 0;
    }


    
    vector<string> ans;
    if (ch >= 'A' && ch <= 'Z')
    {
        for (int i = 0; i < n; i++)
        {
            string cur;
            cout << string(i, ' ');
            cur += string(i, ' ');
            if (i != n - 1)
            {  
                cout << up[(idx + n - i - 1) % 26];
                cur += string(1, up[(idx + n - i - 1) % 26]);

                cout << string((n - i - 1) * 2 - 1, ' ');
                cur += string((n - i - 1) * 2 - 1, ' ');

                cout << up[(idx + n - i - 1) % 26] << endl;
                cur += string(1, up[(idx + n - i - 1) % 26]);

                ans.push_back(cur);
            }
            else
                cout << up[idx] << endl;
        }

        for (int i = ans.size() - 1; i >= 0; i--)
        {
            cout << ans[i] << endl;
        }
    }
    else if (ch >= 'a' && ch <= 'z')
    {
        for (int i = 0; i < n; i++)
        {
            string cur;
            cout << string(i, ' ');
            cur += string(i, ' ');
            if (i != n - 1)
            {

                cout << low[(idx + n - i - 1) % 26];
                cur += string(1, low[(idx + n - i - 1) % 26]);

                cout << string((n - i - 1) * 2 - 1, ' ');
                cur += string((n - i - 1) * 2 - 1, ' ');

                cout << low[(idx + n - i - 1) % 26] << endl;
                cur += string(1, low[(idx + n - i - 1) % 26]);

                ans.push_back(cur);
            }
            else
                cout << low[idx] << endl;
        }

        for (int i = ans.size() - 1; i >= 0; i--)
        {
            cout << ans[i] << endl;
        }
    }
    return 0;
}

二、给定一个字符串，输出最长的连续相同字母及其长度(可能有多个)

如:

输入: abcdddef 输出:3 d

输入: abccdd 输出:2 c d

代码：

#include <bits/stdc++.h>

using namespace std;
// 版本一
int main()
{
	int maxlen = 0;
	vector<char> ans;
	int beg = 0, i;
	string s;
	cin >> s;
	for (i = 1; i < s.size(); i++) {
		if (s[i] != s[i-1]) {
			int len = i-beg;
			
			if (len == maxlen) ans.push_back(s[beg]);
			else if (len > maxlen) {
				ans.clear();
				ans.push_back(s[beg]);
				maxlen = len;
			}
			beg = i;
		}
	}
	
	int len = i - beg;
	if (len == maxlen) ans.push_back(s[beg]);
	else if (len > maxlen) {
		ans.clear();
		ans.push_back(s[beg]);
		maxlen = len;
	}

	cout << maxlen << ' ';
	for (int i = 0; i < ans.size(); i++) {
		cout << ans[i] << ' ';
	}
	cout << endl;
}

// 版本二
#include <bits/stdc++.h>

using namespace std;


int main()
{
    string s;
    cin >> s;
    vector<char> ans;
    int maxlen = 0;
    int curlen = 1;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == s[i+1]) curlen++;
        else {
            if (curlen == maxlen) ans.push_back(s[i]);
            else if (curlen > maxlen) {
                ans.clear();
                maxlen = curlen;
                curlen = 1;
                ans.push_back(s[i]);
            }
        }
    }
    cout << maxlen << ' ';
    for (auto it : ans) 
        cout << it << ' ';
    return 0;
}

三、使用递归，且不允许使用全局变量，完成如下操作

输入一个自然数，若为奇数，将其乘3后加1，若为偶数，将其除以2。若干次操作后结果为1

输出经过的次数，并打印出每一步的值，如:

输入：22

输出：

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

16

代码：

#include <bits/stdc++.h>

using namespace std;
int cnt = 0;
void dfs(int n) {
    cnt++;
    cout << n << ' ';
    if (n == 1) return;
    else if (n%2==1) dfs(n*3+1);
    else if (n%2==0) dfs(n/2);
}

int main()
{
    int n;
    cin >> n;
    dfs(n);
    cout << cnt << endl;
}

四、给定的数据结构

struct Student {

char cno[3]; //课程编号

char sno[3]; //学生编号

double avg; //平均成绩

};

给定输入数据，将学生先按照课程编号从小到大排列，再按照平均成绩从大到小排列，最后打印在屏幕上。\ 代表输入结束

如:

输入: kc1 abc 66 kc1 pvz 99 kc2 kfc 88 kc3 hiv 50 \

输出:

cno sno avg

kcl pvz 99

kcl abc 66

kc2 kfc 88

kc3 hiv 50

代码：

#include <bits/stdc++.h>

using namespace std;
struct TreeNode{
    char val;
    TreeNode* left;
    TreeNode* right;

    TreeNode(char c) {
        val = c;
        left = nullptr;
        right = nullptr;
    }
};
int i = 0;

TreeNode* dfs(string s) {
    if (s[i] == '#' || i >= s.size()) return nullptr;
    TreeNode* cur = new TreeNode(s[i]);
    i++;
    cur->left = dfs(s);
    i++;
    cur->right = dfs(s);
    return cur;
}

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

void postorder(TreeNode* root) {
    if (root == nullptr) return;
    postorder(root->left);
    postorder(root->right);
    cout << root->val;
}
int main()
{
    string s;
    cin >> s;
    
    TreeNode* root = dfs(s); // 构建树

    inorder(root);
    cout << endl;
    postorder(root);
    return 0;
}