声明
题解包含以下内容:
- (相对)高级的 C++ 模板及语法技巧
- 仅适用于 C++20 标准的代码
- 强烈的个人代码风格和 Modern C++ 范式追求
- 泛滥的标准库函数
换句话说就是(相较于其他公开题解)更低的查重率和更高的使用门槛;请酌情使用。
【id:13】【20分】A. 月份查询(指针数组)
题目描述
已知每个月份的英文单词如下,要求创建一个指针数组,数组中的每个指针指向一个月份的英文字符串,要求根据输入的月份数字输出相应的英文单词
1月 January
2月 February
3月 March
4月 April
5月 May
6月 June
7月 July
8月 August
9月 September
10月 October
11月 November
12月 December
输入
第一行输入t表示t个测试实例
接着每行输入一个月份的数字
依次输入t行
输出
每行输出相应的月份的字符串,若没有这个月份的单词,输出error
样例
输入样例1 | 输出样例1 |
---|---|
3 5 11 15 | May November error |
Answer
#include <iostream>
using namespace std;
const char* const months[] = {
"", "January", "February", "March",
"April", "May", "June",
"July", "August", "September",
"October", "November", "December"
};
int main()
{
size_t t {};
cin >> t;
while (t--) {
int offset {};
cin >> offset;
cout << (offset > 12 || offset < 1 ? "error" : months[offset]) << endl;
}
return 0;
}
【id:16】【20分】B. 动态矩阵(指针与堆内存分配)
题目描述
未知一个整数矩阵的大小,在程序运行时才会输入矩阵的行数m和列数n
要求使用指针,结合new方法,动态创建一个二维数组,并求出该矩阵的最小值和最大值,可以使用数组下标法。
不能先创建一个超大矩阵,然后只使用矩阵的一部分空间来进行数据访问、
创建的矩阵大小必须和输入的行数m和列数n一样
输入
第一行输入t表示t个测试实例
第二行输入两个数字m和n,表示第一个矩阵的行数和列数
第三行起,连续输入m行,每行n个数字,表示输入第一个矩阵的数值
依次输入t个实例
输出
每行输出一个实例的最小值和最大值
样例
输入样例1 | 输出样例1 |
---|---|
2 2 3 33 22 11 66 88 55 3 4 19 38 45 14 22 65 87 31 91 35 52 74 | 11 88 14 91 |
提示
建立动态二维数组:
对应释放空间:
Answer
#include <bits/stdc++.h>
using namespace std;
int main()
{
size_t t {}; cin >> t;
while (t--) {
size_t m {}, n {};
cin >> m >> n;
auto buffer = unique_ptr<byte, void(*)(byte*)>(
new byte[(sizeof(int*) * m) + (sizeof(int) * n * m)],
[](byte* ptr) -> void { delete[] ptr; });
int minimum {INT32_MAX}, maximum {};
auto matrix = new(buffer.get()) int*[m];
for (size_t i = 0; i < m; ++i) {
*(matrix + i) = new((buffer.get() + sizeof(int*) * m) + (sizeof(int) * n * i)) int[n];
for (size_t ii = 0; ii < n; ++ii) {
cin >> matrix[i][ii];
minimum = matrix[i][ii] < minimum ? matrix[i][ii] : minimum;
maximum = matrix[i][ii] > maximum ? matrix[i][ii] : maximum;
}
}
cout << minimum << ' ' << maximum << endl;
}
return 0;
}
【id:11】【20分】C. 矩阵左转(指针与数组)
题目描述
输入一个2*3的矩阵,将这个矩阵向左旋转90度后输出
比如现在有2*3矩阵 :
1 2 3
4 5 6
向左旋转90度后的矩阵变为:
3 6
2 5
1 4
要求:除了矩阵创建和数据输入可以使用数组和数组下标的方法,其他过程对矩阵的任何访问都必须使用指针
提示:m行n列的二维矩阵,第i行第j列的元素与首元素的距离为i*n+j,序号从0开始计算
输入
第一行输入t表示有t个测试实例
连续两行输入一个2*3的矩阵的数据
依次输入t个实例
输出
依次输出左转后的矩阵结果
在输出的每行中,每个数据之间都用空格隔开,最后一个数据后面也带有空格
样例
输入样例1 | 输出样例1 |
---|---|
2 1 2 3 4 5 6 4 5 6 7 8 9 | 3 6 2 5 1 4 6 9 5 8 4 7 |
Answer
#include <bits/stdc++.h>
using namespace std;
constexpr size_t m = 2, n = 3;
int main()
{
size_t t {}; cin >> t;
while (t--) {
auto buffer = unique_ptr<byte, void(*)(byte*)>(
new byte[(sizeof(int*) * m) + (sizeof(int) * n * m)],
[](byte* ptr) -> void { delete[] ptr; });
auto matrix = new(buffer.get()) int*[m]; // 前 16 个字节存储指针
for (size_t i = 0; i < m; ++i) { // 后 24 个字节存储矩阵元素
*(matrix + i) = new((buffer.get() + sizeof(int*) * m) + (sizeof(int) * n * i)) int[n];
for (size_t ii = 0; ii < n; ++ii)
cin >> *((*(matrix + i)) + ii);
}
for (size_t i = n - 1; ; --i) {
for (size_t ii = 0; ii < m; ++ii)
cout << *((*(matrix + ii)) + i) << ' ';
cout << endl;
if (i == 0) break;
}
}
return 0;
}
【id:10】【20分】D. 三串合一(指针与字符数组)
题目描述
输入三个字符串,通过指针读取各个字符串的子串(子串是指字符串中连续的一小部分),把它们合并成一个新字符串
要求:
- 三个字符串的创建和输入可以使用数组,也可以不用
- 输入后,根据三个字符串的子串的长度,计算出新字符串的长度
- 使用动态数组的方法创建新的字符串,并且使用指针读取三个字符串的不同部分,并且复制到新字符串中,要求整个过程都不能使用数组下标
- 使用指针输出新的字符串
输入
第一行输入t表示有t个测试实例
连续三行输入三个字符串,每个字符串都包含10个字符
连续三行,每行输入数字a和b,表示每个子串的开始和结束位置。注意字符串的位置是按照一般意义从1开始计算,和编程中的数组位置不同。例如字符串abcdefg,开始位置是3,结束位置是5,那么子串就是cde
依次输入t个实例
输出
每行输出合并后的新字符串
样例
输入样例1 | 输出样例1 |
---|---|
2 abcdefghij ABCDEFGHIJ aabbccddee 3 5 2 6 8 10 AABBCCDDEE ffgghhiijj FFGGHHIIJJ 1 4 5 8 2 7 | cdeBCDEFdee AABBhhiiFGGHHI |
Answer
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
size_t t {}; cin >> t;
while (t--) {
cin.ignore(1); // 回车
char* strings[3] = {nullptr};
for (size_t i = 0; i < 3; ++i)
strings[i] = new char[11] {};
string buffer;
for (size_t i = 0; i < 3; ++i) {
getline(cin, buffer);
strncpy(strings[i], buffer.c_str(), 10);
}
size_t length = 0;
pair<int, int> pairs[3];
for (size_t i = 0; i < 3; ++i) {
cin >> pairs[i].first >> pairs[i].second;
length += pairs[i].second - pairs[i].first + 1;
}
char *output = new char[length + 1] {};
size_t offset = 0;
for (size_t i = 0; i < 3; ++i) {
const auto& [start, terminus] = pairs[i];
const auto interval_len = terminus - start + 1;
strncpy(output + offset, strings[i] + start - 1, interval_len);
offset += interval_len;
}
cout << output << endl;
delete[] output;
for (size_t i = 0; i < 3; ++i)
delete[] strings[i];
}
return 0;
}
【id:14】【20分】E. 字符串比较(指针与字符)
题目描述
编写一个函数比较两个字符串,参数是两个字符指针(要求显式定义,例如char *S, char *T),比较字符串S和T的大小。如果S大于T,则返回1,如果S小于T则返回-1,如果S与T相等则返回0。
比较规则:
1.把两个字符串的相同位置上的字符进行比较,字符的大小比较以ASCII值为准
2.在比较中,如果字符串S的字符大于字符串T的字符的数量超过小于的数量,则认为S大于T,如果等于则S等于T,如果小于则S小于T
例如S为aaccdd,T为eebbbb,每个位置比较得到S前两个字母都小于T,但后4个字母都大于T,最终认为S大于T
3.如果两个字符串长度不同,则更长的字符串为大
在主函数中输入两个字符串,并调用该函数进行判断,在判断函数中必须使用函数参数的指针进行字符比较
输入
输入t表示有t个测试实例
接着每两行输入两个字符串,字符串的最大长度不超过20
依次输入t个实例
输出
每行输出一个实例的比较结果
样例
输入样例1 | 输出样例1 |
---|---|
3 aaccdd eebbbb AAbb++ aaEE*- zznnkk aaaaaaa | 1 0 -1 |
输入样例2 | 输出样例2 |
---|---|
2 aaaaaaa zznnkk eebbbb aaccdd | 1 -1 |
Answer
#include <bits/stdc++.h>
using namespace std;
int my_strcmp(const char* S, const char* T)
{
const size_t Slen = strlen(S), Tlen = strlen(T);
if (Slen > Tlen) return 1;
else if (Slen < Tlen) return -1;
size_t cnt_greater {}, cnt_less {};
while (*S != '\0' && *T != '\0') {
if (*S > *T)
++cnt_greater;
else if (*S < *T)
++cnt_less;
++S, ++T;
}
if (cnt_greater > cnt_less) return 1;
else if (cnt_greater < cnt_less) return -1;
else return 0;
}
int main()
{
size_t t {}; cin >> t;
cin.ignore(1); // 回车
pair<string, string> strings;
while (t--) {
auto& [first, second] = strings;
getline(cin, first);
getline(cin, second);
cout << my_strcmp(first.c_str(), second.c_str()) << endl;
}
return 0;
}