考研复试机试|C++

目录 1.盛水最多的容器<11>题目代码： 2.整数转罗马数字题目：代码： 3. 清华大学机试题 abc题目题解 4.清华大学机试题 反序数题目描述代码 对称平方数题目代码： 5. 杭电上机题 叠筐题目：代码 pass：关于清华大学上机题，是王道复试班说的，我个人也认为清华大学上机题不会这么简单，应该是早年真题

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

leetcode /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-l int 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++17 for (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 /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 = 532 if (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用来区分输入了几个这样的筐，如果是多个筐，筐中间加\n while (scanf("%d %c %c", &n, &inner, &outer)) { // 如果有两个或者两个以上的筐，筐与筐中间加\n if (flag == true) { flag = false; } else { printf("\n"); } // 题目中告知 最外层筐边长小于80 char 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++ 安装详解 blog.csdn.net/Andy__cheng/article/details/126889090