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

这篇具有很好参考价值的文章主要介绍了【每日一题】—— C. Game with Reversing （Codeforces Round 879 (Div. 2)）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

🌏博客主页：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;
}