A、2023
跳转原题点击此：A题地址
1、题目大意
给你一个字符串，要你对该字符串的最后一个字符改为4。
2、题目解析
直接通过string的性质即可，直接更改string的最后一个字符即可。
3、具体代码
#include<bits/stdc++.h>
using namespace std;
int T;
string s;
void solve()
{
cin >> s;
s[s.size() - 1] = '4';
cout << s << endl;
}
int main()
{
solve();
return 0;
}
B、Tetrahedral Number
跳转原题点击此：B题地址
1、题目大意
生成一个类似全排列的序列。即对给定的n生成0\(\sim\)n的3元全排列。其要求是\(a + b + c \le n\)，
且，对于新的全排列(x,y,z)和前一个全排列(x',y',z')的要求是：
- \(x < x'\);
- \(x=x'\) and \(y< y'\);
- \(x=x'\) and \(y=y'\) and \(z< z'\)。
2、题目解析
由于只有三位且n的范围只有22，所以直接通过暴力枚举即可。当然注意具体要求即可。
3、具体代码
#include<bits/stdc++.h>
using namespace std;
int n;
int a, b, c;
void solve()
{
scanf("%d", &n);
a = b = c = -1; // 更新为上一个的全排列
for(int i = 0; i <= n; i++)
{
for(int j = 0; j <= n; j++)
{
for(int k = 0; k <= n; k++)
{
if(i + j + k > n)
continue;
if(i > a || j > b || k > c)
printf("%d %d %d\n", i, j, k);
a = i, b = j, c = k; // 更新为上一个的全排列
}
}
}
}
int main()
{
solve();
return 0;
}
C、Loong Tracking
跳转原题点击此：C题地址
1、题目大意
一条龙在x轴上，龙头坐标点为(1,0)，给定你若干个处理条件和查询条件：
1、给定四个方位（上、下、左、右）中的其中一个，随后龙头按照该方位移动一格，其身后的其他格子也跟随移动。
2、查询模块即查询最开始的身体的某个格子在经过几个操作后（可能为零个）后在哪里。
2、题目解析
只要创建一个pair的数组，将通过四个方位移动后的几个操作都按照顺序存入该数组即可。随后记录在每个查询前经过的多少次移动操作，即移动操作数量就是之后的新区域的坐标：注意新的坐标可能是最开始已经被占据的点，也可能是四个方位新生成的点，具体看代码：
3、具体代码
#include<bits/stdc++.h>
using namespace std;
#define _1 first
#define _2 second
typedef long long ll;
typedef pair<int, int>pii;
const int N = 2e5+10;
int n, q;
pii f[N];
void solve()
{
int x = 1, y = 0, sum = 0, cnt = 0;
cin >> q >> n;
for(int i = 1; i <= n; i++)
{
int tmp;
cin >> tmp;
if(tmp == 1)
{
char ss;
cin >> ss;
if(ss == 'D')
y--;
else if(ss == 'U')
y++;
else if(ss == 'L')
x--;
else if(ss == 'R')
x++;
sum++;
f[cnt ++] = {x, y};
}
else
{
int loc;
cin >> loc;
if(sum < loc) // 如果该查询之前的总操作数是在原先已经被占据的坐标点上
cout << loc - sum << " " << 0 << endl;
else // 如果该查询之前的总操作数是在新生成的坐标点上
{
cout << f[sum - loc]._1 << " " << f[sum - loc]._2 << endl;
}
}
}
}
int main()
{
solve();
return 0;
}
D、 Loong and Takahashi
跳转原题点击此：D题地址
1、题目大意
原文的意思比较难翻译，换句话说就是生成一个螺旋递增向内的正方形，其中正方形最中心要更新为字符'T'。
2、题目解析
先生成一个螺旋递增向内的正方形，然后将中心换为T即可。
生成思路：将正方形分别看出若干个正方形环包围的图形：依次按照上、右、下、左地生成正方形地四条边。注意：会有重复点，所以要剔除。
3、具体代码
#include<bits/stdc++.h>
using namespace std;
const int M = 50;
int T;
int n, m, idx = 1;
int f[M][M];
void solve()
{
cin >> n;
m = n / 2 + 1;
for(int i = 1; i <= m; i++)
{
for(int j = i; j <= n - i + 1; j++) // 上面一行
f[i][j] = idx++;
for(int j = i + 1; j <= n - i + 1; j++) // 右边一列
f[j][n - i + 1] = idx++;
for(int j = n - i; j >= i; j--) // 下面一行
f[n - i + 1][j] = idx++;
for(int j = n - i; j > i; j--) // 左边一行
f[j][i] = idx++;
}
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= n; j++)
{
if(i == m && j == m)
{
cout << "T" << " ";
continue;
}
cout << f[i][j] << " ";
}
cout << endl;
}
}
int main()
{
solve();
return 0;
}