考研复试机试 | C++

pass：关于清华大学上机题，是王道复试班说的，我个人也认为清华大学上机题不会这么简单，应该是早年真题

1.盛水最多的容器<11>

题目

https://leetcode.cn/problems/container-with-most-water/

代码：

 int maxArea(vector<int>& height) {// 双指针法  l为左指针，r为右指针int l = 0, r = height.size() - 1;int ans = 0;while (l<r){// 面积的高是由最小的边围成的，长是 r-lint area = min(height[l], height[r]) * (r - l);// 选择最大的ans = max(ans, area);// 小的数值指针向中间移动if (height[l] <= height[r]) l++;else r--;}return ans;}

2.整数转罗马数字

题目：

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给你一个整数，将其转为罗马数字。

示例 1:
输入: num = 3
输出: “III”
示例 2:
输入: num = 4
输出: “IV”
示例 3:
输入: num = 9
输出: “IX”
示例 4:
输入: num = 58
输出: “LVIII”
解释: L = 50, V = 5, III = 3.
示例 5:
输入: num = 1994
输出: “MCMXCIV”
解释: M = 1000, CM = 900, XC = 90, IV = 4.

代码：

const pair<int, string> valueSymbols[] = {{1000, "M"},{900,  "CM"},{500,  "D"},{400,  "CD"},{100,  "C"},{90,   "XC"},{50,   "L"},{40,   "XL"},{10,   "X"},{9,    "IX"},{5,    "V"},{4,    "IV"},{1,    "I"},
};string intToRoman(int num) {string roman;// 这里需要注意设置一下，否则会报错// 项目 --> 项目属性 --> C++语言标准 --> 选择C++17for (const auto& [value, symbol] : valueSymbols) {// 当num大于value时while (num >= value) {num -= value;roman += symbol;}// num 为1时if (num == 0) {break;}}return roman;
}

3. 清华大学机试题 abc

题目

设a,b,c均试0-9之间的数字，abc，bcc是两个三位数，且有abc+bcc=532，求满足条件的所有a，b，c的值。

输入:
题目没有任何输入

输出：
请输出所有满足题目条件的a,b,c的值。
a,b,c之间用空格隔开
每个输出占一行

提交网址
http://t.cn/E9WMRTE

题解

#include <iostream>
using namespace std;int main() {int a, b,c;for(a=0;a<=9;a++){for(b=0;b<=9;b++){for(c=0;c<=9;c++){// abc+bcc = 532if (100*a+10*b+c + 100*b+10*c+c == 532)printf("%d %d %d\n",a,b,c);}}}
}

4.清华大学机试题 反序数

题目描述

设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值

输入描述：
程序无任何输入数据。

输出描述：
输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。

代码

#include <iostream>
using namespace std;int Reverse(int n){// 翻转后的数int reverse = 0;// 每次运算产生的余数int remain;while(true){remain = n % 10; // 低位数reverse = reverse*10 + remain;n = n / 10;if(n==0) break;}return reverse;
}int main(){int a,b,c,d;// 一个四位数，最高位一定不为0，所以a从1开始for (a = 1; a<=9; a++) {for (b = 0; b<=9; b++){for (c = 0; c<=9; c++){for (d = 0; d<=9; d++){int n = 1000*a + 100*b + 10*c + d;if(n*9==Reverse(n)){printf("%d\n",n);}}}}}
}

再次利用上述函数，解一道复试题—

对称平方数

题目

打印所有不超过256，其平方具有对称性质的数。如2，11就是这样的数，因为22=4，1111=121。

代码：

#include <cstdio>
#include <iostream>
using namespace std;int Reverse(int n) {// 翻转后的数int reverse = 0;// 每次运算产生的余数int remain;while (true) {remain = n % 10; // 低位数reverse = reverse * 10 + remain;n = n / 10;if (n == 0) break;}return reverse;
}int main() {int a, b, c, d;// 一个四位数，最高位一定不为0，所以a从1开始for (int i = 0; i <= 256; i++) {if (i * i == Reverse(i * i)) {printf("%d\n",i);}}
}

5. 杭电上机题 叠筐

题目：

把一个个大小差一圈的筐叠山区古，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。

代码

#include <cstdio>using namespace std;int main() {int n; // 外筐的边长char inner, outer; // 内外两种花色bool flag = true; // flag用来区分输入了几个这样的筐，如果是多个筐，筐中间加\nwhile (scanf("%d %c %c", &n, &inner, &outer)) {// 如果有两个或者两个以上的筐，筐与筐中间加\nif (flag == true) {flag = false;}else {printf("\n");}// 题目中告知   最外层筐边长小于80char pattern[80][80]={0};int length;//每次循环外筐的长度int x, y; // 表示坐标char curChar = inner; // 表示要填充的图案// 起始时x,y表示整个图案的中点坐标for (length = 1, x = n / 2, y = n / 2; length <= n; length = length + 2, x--, y--) {//填上一行for (int i = x, j = y; i < x + length; i++) {pattern[i][j] = curChar;}//填左一列for (int i = x, j = y; j < y + length; j++) {pattern[i][j] = curChar;}//填下一行for (int i = x, j = y + length - 1; i < x + length; i++) {pattern[i][j] = curChar;}//填右一列for (int i = x + length - 1, j = y; j < y + length; j++) {pattern[i][j] = curChar;}//更换花色if (curChar == inner) {curChar = outer;}else {curChar = inner;}}// 若n=1只填一个位置，不需要抹掉四个角if (n != 1) {pattern[0][0] = ' ';pattern[0][n-1] = ' ';pattern[n-1][0] = ' ';pattern[n-1][n-1] = ' ';}for (int i = 0; i < n; i++) {printf("%s\n", pattern[i]);}}
}

DEV C++ 安装详解
https://blog.csdn.net/Andy__cheng/article/details/126889090