目录
A.红美铃的访客登记
题意分析：
直接按题意模拟就行了
代码实现：
cpp
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
typedef long long ll;
int main()
{
string s;
cin >> s;
ll i=0;
while (s[i] == '0') i++;
cout << s.substr(i, s.size()) << endl;
return 0;
}B.爱丽丝的魔力零件分类
题意分析：
我们可以根据多种点的坐标规律得到，符合L形的，四个点的纵坐标之和和横坐标之和分别都为奇数，当时我发现以为过不了，没想到AC了。
代码实现：
cpp
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
typedef long long ll;
void solve()
{
int n;
cin >> n;
int x = 0, y = 0;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
char c;
cin >> c;
if (c == '*')
{
x += i, y += j;
}
}
}
if (x % 2 == 1 && y % 2 == 1)
{
cout << "L" << endl;
}
else {
cout << "T" << endl;
}
}
int main()
{
int t = 0;
cin >> t;
while (t--)
{
solve();
}
return 0;
}C.博丽大结界的稳定轴心
题意分析：
我们可以去分析一下二叉树的特点，是不是最多的节点数在3个以下，且这个3个的节点不会作为轴心点。
两个的和一个的都可以作为轴心点。
所有我们可以去先判断到底哪个最大的点数有多大。大于3就直接是零，小于的3就可以作为轴心点。
代码实现：
cpp
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
typedef long long ll;
void solve()
{
int n;
cin >> n;
int ans = 0;
vector<int> op(n + 1, 0);
for (int i = 0; i < n-1; i++)
{
int a, b;
cin >> a >> b;
op[a]++;
op[b]++;
}
for (auto i : op)
{
if (i != 0 && i < 3)
{
ans++;
}
if (i > 3)
{
cout << 0 << endl;
return;
}
}
cout << ans << endl;
}
int main()
{
solve();
return 0;
}D.魔法人偶的十进制校准
题意分析：
根据数学原理，我们可以固定分母为11，对于分数x/11 （1≤x≤10）：小数展开是循环小数，循环节长度为 2
例如：
6/11 = 0.545454...循环节 "54"：5+4=9，5=6-1，4=10-6，奇数位是 5，偶数位是 4
特殊情况处理：当 b=9 时：奇数位公式得到 x=10，10/11=0.909090... 第奇数位是 9 ✓
当 b=0 时：偶数位公式得到 x=10，10/11=0.909090... 第偶数位是 0 ✓
代码实现：
cpp
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
typedef long long ll;
void solve()
{
int a, b;
cin >> a >> b;
cout << (a % 2 ? b + 1: 10 - b) << " " <<11<< endl;
}
int main()
{
int t = 0;
cin >> t;
while(t--)
solve();
return 0;
}E.爱丽丝的人偶圆舞曲
题意分析：
这个题要采用dp思想，最小修改次数 = 字符串长度 - 最大保留字符数
可以先枚举所有可能的 d（0到25，但对称性只需到13 ），然后对每个 d，计算在保持和谐条件下最多能保留多少原字符，再取所有 d 中的最大值
代码实现：
cpp
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
typedef long long ll;
int dp[26],da[26];
void solve()
{
string s;
cin >> s;
int m = 0;
for (int d = 0; d <= 13; d++)
{
for (int i = 0; i < 26; i++)
{
dp[i] = s[0] - 'a' == i;
}
for (int i = 1; i < s.size(); i++)
{
for (int j = 0; j < 26; j++)
{
da[j] = max(dp[(j - d + 26) % 26], dp[(j + d) % 26]) + (j == s[i] - 'a');
}
for (int j = 0; j < 26; j++)
{
dp[j] = da[j];
}
}
for (int i = 0; i < 26; i++)
m = max(m, dp[i]);
}
cout << s.size() - m << endl;
}
int main()
{
solve();
return 0;
}结语：
今天的题解就到这，谢谢观看呀，希望对你们有帮助，有不对的欢迎大家在评论区指出！
