2019北京市赛小学组t2题解

2019北京市赛小学组t2题解

该题目给出了一个长为n的字符串str，要求使用以下两种操作将字符串转换成相同的字符：

1. 将字符串str的第i个字符改为其相邻字符的ASCII码值的平均数
2. 将字符串str的第i个字符改为其相邻字符中的最大值

我们需要求出通过操作，将字符串变为目标字符串的最少操作次数。

首先，我们可以观察到，通过操作1，字符串中的每个字符都会变为相同的值，而通过操作2，字符串中的每个字符会变成其相邻字符中的最大值。

对于操作1，我们可以遍历字符串中的每个字符，将其改为相邻字符的平均数，然后统计改变的次数。

对于操作2，我们可以遍历字符串中的每个字符，将其改为相邻字符的最大值，然后统计改变的次数。

最后，我们比较通过操作1和操作2得到的字符串与目标字符串的差异，选择改变次数较少的操作方法。

综上所述，我们可以通过遍历字符串，使用操作1和操作2来获得最少的操作次数，从而将字符串转换为目标字符串。