企业网站建设分工,大红门做网站的公司,e龙岩官网下载电脑版,淮南房地产网站建设网站目录1.盛水最多的容器11题目代码#xff1a;2.整数转罗马数字题目#xff1a;代码#xff1a;3. 清华大学机试题 abc题目题解4.清华大学机试题 反序数题目描述代码对称平方数题目代码#xff1a;5. 杭电上机题 叠筐题目#xff1a;代码pass#xff1a;关于清华大…
目录1.盛水最多的容器11题目代码2.整数转罗马数字题目代码3. 清华大学机试题 abc题目题解4.清华大学机试题 反序数题目描述代码对称平方数题目代码5. 杭电上机题 叠筐题目代码pass关于清华大学上机题是王道复试班说的我个人也认为清华大学上机题不会这么简单应该是早年真题1.盛水最多的容器11
题目
https://leetcode.cn/problems/container-with-most-water/
代码 int maxArea(vectorint height) {// 双指针法 l为左指针r为右指针int l 0, r height.size() - 1;int ans 0;while (lr){// 面积的高是由最小的边围成的长是 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 LCD 和 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 pairint, 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语言标准 -- 选择C17for (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之间的数字abcbcc是两个三位数且有abcbcc532求满足条件的所有abc的值。 输入: 题目没有任何输入 输出 请输出所有满足题目条件的a,b,c的值。 a,b,c之间用空格隔开 每个输出占一行 提交网址 http://t.cn/E9WMRTE 题解
#include iostream
using namespace std;int main() {int a, b,c;for(a0;a9;a){for(b0;b9;b){for(c0;c9;c){// abcbcc 532if (100*a10*bc 100*b10*cc 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(n0) break;}return reverse;
}int main(){int a,b,c,d;// 一个四位数最高位一定不为0所以a从1开始for (a 1; a9; a) {for (b 0; b9; b){for (c 0; c9; c){for (d 0; d9; d){int n 1000*a 100*b 10*c d;if(n*9Reverse(n)){printf(%d\n,n);}}}}}
}再次利用上述函数解一道复试题—
对称平方数
题目
打印所有不超过256其平方具有对称性质的数。如211就是这样的数因为2241111121。
代码
#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 cstdiousing 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;}}// 若n1只填一个位置不需要抹掉四个角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
