🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！
一.题目描述
题目大意：
题目链接：C. Game with Reversing （Codeforces Round 879 (Div. 2)）
二.思路分析
- 翻字符串两次不会对答案造成影响，因此统计出初始状态下翻与不翻的不同位数，并结合奇偶性，判断结束状态时的情况。注意最后的细节处理。
- 找规律：正向偶数个不同2n，正向奇数个不同2n-1，反向相反，需要考虑特例
三.代码展示
//找规律：正向偶数个不同2n，正向奇数个不同2n-1，反向相反，需要考虑特例
#include<stdio.h>
#include<string.h>
int main()
{
int t = 0;
scanf("%d", &t);
while (t--)
{
int n = 0;
scanf("%d", &n);
char arr1[1000] = { 0 };
char arr2[1000] = { 0 };
scanf("%s", arr1);
scanf("%s", arr2);
int count1 = 0;
int count2 = 0;
int count = 0;
int flag = 0;
int i = 0;
for (i = 0; i < n; i++)
{
if (arr1[i] == arr2[n - 1 - i])
{
flag++;
}
}
//判断特例
if (strcmp(arr1, arr2) == 0)
{
printf("0\n");
}
else if (flag == n)
{
printf("2\n");
}
else
{
//正向判断
flag = 0;
for (i = 0; i < n; i++)
{
if (arr1[i] != arr2[i])
{
flag++;
}
}
if (flag % 2 == 0)
{
count1 = 2 * flag;
}
else
{
count1 = 2 * flag - 1;
}
//反向判断
flag = 0;
for (i = 0; i < n; i++)
{
if (arr1[i] != arr2[n - 1 - i])
{
flag++;
}
if (flag % 2 == 0)
{
count2 = 2 * flag - 1;
}
else
{
count2 = 2 * flag;
}
}
count = count1 > count2 ? count2 : count1;
printf("%d\n", count);
}
}
return 0;
}
最后：
每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。
之后每个星期都会不定期更新codeforces和atcoder上的题目，想要学习算法的友友们千万别错过了，欢迎大家在评论区讨论！
在这里送大家一句话：广积粮，缓称王！
