【每日一题】—— C. Game with Reversing （Codeforces Round 879 (Div. 2)）

🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！

一.题目描述

题目大意：

题目链接：C. Game with Reversing （Codeforces Round 879 (Div. 2)）

二.思路分析

1. 翻字符串两次不会对答案造成影响，因此统计出初始状态下翻与不翻的不同位数，并结合奇偶性，判断结束状态时的情况。注意最后的细节处理。
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上的题目，想要学习算法的友友们千万别错过了，欢迎大家在评论区讨论！

在这里送大家一句话：广积粮，缓称王！