考研复试机试 | C++

最新推荐文章于 2023-03-06 09:20:51 发布

代码魔法师！

最新推荐文章于 2023-03-06 09:20:51 发布

阅读量2.1k

点赞数 2

分类专栏： C/C++ 文章标签： c++ 考研开发语言

本文链接：https://blog.csdn.net/lijiamingccc/article/details/128904978

版权

C/C++ 专栏收录该内容

28 篇文章 4 订阅

订阅专栏

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-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.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 = 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]);
		}
	}
}