MC0206 小码哥的英语

最新推荐文章于 2024-09-12 19:02:20 发布

葵花zi

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量535

点赞数 9

分类专栏：码题集文章标签：算法

本文链接：https://blog.csdn.net/l141930402/article/details/136806877

版权

码题集专栏收录该内容

66 篇文章 5 订阅

订阅专栏

文章讨论了如何通过最少的操作次数，将给定的由A和B组成的字符串转换为满足任意相邻题目答案不同的状态，通过计算以A或B开头的两种情况下的操作次数并取最小值得出结果。

摘要由CSDN通过智能技术生成

小码哥在做英语单选题的时候突然想到了一个很有意思的问题：单选题的答案都是A或者B，那么很多道题目的答案组成的就是一个A和B组成的字符串。如果两个相邻的题目的答案是相同的，小码哥就可以修改这两个题目的答案，改成都是A、都是B或者一个是A另外一个是B，小码哥把这个定义为一次操作。那么对于任意一个答案字符串，最少需要多少次操作，才能使得它满足：任意相邻的题目的答案都不同。

格式

输入格式：

第一行包含一个数字 n （1≤≤1000），表示字符串的个数；
后面的 n 行，每一行表示一个长度为L（1≤L≤10000）的，由字符A和B随机组成的字符串。

输出格式：

输出有多行，每一行表示对应字符串需要的最少的操作次数T（0≤T≤10000)。

样例 1

输入：

2
AAABAB
AABBBAB

输出：

1
2

思路：只有两种情况：

①以A为首：ABABABAB...

②以B为首：BABABABA...

所以根据这两种情况分别求次数，取最小即可

#include <iostream>
using namespace std;
const int N = 10005;
int n;
int main()
{
    cin >> n;
    while (n--)
    {
        string str;
        cin >> str;
        int ans1 = 0, ans2 = 0; // ABABAB BABABA
        for (int i = 0; i < str.size(); i++)
        {
            if ((i + 1) % 2 == 0)
            {
                if (str[i] != 'B')
                    ans1++;
            }
            else if ((i + 1) % 2 != 0)
            {
                if (str[i] != 'A')
                    ans1++;
            }
        }
        for (int i = 0; i < str.size(); i++)
        {
            if ((i + 1) % 2 != 0)
            {
                if (str[i] != 'B')
                    ans2++;
            }
            else if ((i + 1) % 2 == 0)
            {
                if (str[i] != 'A')
                    ans2++;
            }
        }
        cout << min(ans1, ans2) << endl;
    }
}