第十四届蓝桥杯省赛PythonA/C组------翻转

这篇具有很好参考价值的文章主要介绍了第十四届蓝桥杯省赛PythonA/C组------翻转。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述:

小蓝用黑白棋的n个棋子排成了一行,他在脑海里想象出了一个长度为n的01串T,他发现如果把黑棋当做1,白棋当做0,这一行棋子也是一个长度为n 的01串S。
小蓝决定,如果在S中发现一个棋子和它两边的棋子都不一样,就可以将其翻转变成另一个颜色。也就是说,如果S中存在子串101或者010,就可以选择将其分别变为111和000,这样的操作可以无限重复。
小蓝想知道最少翻转多少次可以把S变成和T一模一样。


输入格式:

输入包含多组数据。
输入的第一行包含一个正整数D表示数据组数。
后面 2D 行每行包含一个01串,每两行为一组数据,第2*i-1行为第i组数据的T,第 2*i行为第i组数据的 Si,S¡和T 长度均为ni

输出格式:

对于每组数据,输出一行包含一个整数,表示答案,如果答案不存在请输出 -1。文章来源地址https://www.toymoban.com/news/detail-814653.html


大体思路 : 

1、这个题关键就是读懂题找到谁是T谁是S 2、还有以谁为基准的对应关系即可解题


AC代码如下: 

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    n = n*2;
    string s[n];
    for(int i=0;i<n;i++) cin >> s[i];
    //这里的i+=2很巧妙,可以手算模拟一下
    for (int i = 1; i < n; i +=2 )
    {
        int k = 0;
        int cnt = 0;//计算改变次数
        bool is_same = true;
        while(k<s[i].size())
        {
            //我们可以发现 一个规律就是如果前面两个数不一样
            //那一定是不行的
            if(s[i][0] != s[i-1][0])
            {
                is_same = false;
                break;
            }
            else
            {
                k++;
                //跟前后去做比较
                if(s[i][k] != s[i-1][k])
                {
                    if(s[i][k] != s[i][k-1] && s[i][k] != s[i][k+1] && s[i][k-1] == s[i][k+1])
                    {
                        if(s[i][k] == '0')
                        {
                            s[i][k] = '1';
                            cnt++;
                        }
                        else
                        {
                            s[i][k] = '0';
                            cnt++;
                        }
                    }
                }
            }
        }
        if(s[i] != s[i-1])  is_same = false;
        if(is_same) cout << cnt << endl;
        else cout << "-1" << endl;
    }
    return 0;
}

到了这里,关于第十四届蓝桥杯省赛PythonA/C组------翻转的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 第十四届蓝桥杯省赛C++ A组浅析

    (仅个人看法,对错未知,可以当做口胡QAQ)如有错误请大佬们指出,有更好做法欢迎留言! 暴力判不多说了 看到很多搜的,提供一个dp做法 d p [ i ] [ j ] 表示前 i 道题,答对 j 道的方案数 dp[i][j]表示前i道题,答对j道的方案数 d p [ i ] [ j ] 表示前 i 道题,答对 j 道的方案数

    2023年04月13日
    浏览(39)
  • 2023年第十四届蓝桥杯省赛Java C组题解

    只做出来(ACDFGH),挑几个出来,答案不一定正确,但自己测试通过了 求1~20230408的和 这里就直接套等差数列的求和公式,答案:204634714038436   【问题描述】         有一个长度为n的数组(n是10的倍数),每个数 Ai 都是区间[0,9]中的整数,小明发现数组里每种数出现的次数不太

    2023年04月26日
    浏览(41)
  • 第十四届蓝桥杯省赛 Python B 组 D 题——管道(AC)

    有一根长度为 len text{len} len 的横向的管道,该管道按照单位长度分为 len text{len} len 段,每一段的中央有一个可开关的阀门和一个检测水流的传感器。 一开始管道是空的,位于 L i L_i L i ​ 的阀门会在 S i S_i S i ​ 时刻打开,并不断让水流入管道。 对于位于 L i L_i L i ​ 的阀

    2024年02月07日
    浏览(41)
  • 第十四届蓝桥杯省赛JavaB组试题E【蜗牛】Dijkstra堆优化 or 线性DP?

                                                                                     🍏🍐🍊🍑🍒🍓🫐🥑🍋🍉🥝                                               第十四届蓝桥杯省赛JavaB组试题E【蜗牛】Dijkstra堆

    2024年02月01日
    浏览(50)
  • 第十四届蓝桥杯省赛 C/C++ A 组 H 题——异或和之和(AC)

    给定一个数组 A i A_i A i ​ ,分别求其每个子段的异或和,并求出它们的和。或者说,对于每组满足 1 ≤ L ≤ R ≤ n 1 leq L leq R leq n 1 ≤ L ≤ R ≤ n 的 L , R L, R L , R ,求出数组中第 L L L 至第 R R R 个元素的异或和。然后输出每组 L , R L, R L , R 得到的结果加起来的值。 输入的第

    2024年02月13日
    浏览(48)
  • 2023第十四届蓝桥杯C/C++B组省赛题解

    题目描述 【问题描述】 小蓝现在有一个长度为100 的数组,数组中的每个元素的值都在0 到9 的范围之内。数组中的元素从左至右如下所示: 现在他想要从这个数组中寻找一些满足以下条件的子序列: 子序列的长度为8; 这个子序列可以按照下标顺序组成一个yyyymmdd 格式的日

    2024年02月04日
    浏览(41)
  • 蓝桥杯第十四届省赛完整题解 C/C++ B组

    没有测评,不知道对不对,仅仅过样例而已 本题总分:5 分 【问题描述】 小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示: 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9

    2023年04月13日
    浏览(51)
  • 第十四届蓝桥杯大赛软件赛省赛 Java 大学 B 组题解

    找规律,可以先手动模拟几次,会发现 随着n越大,零也越多,当n为40的时候刚好有9个0 所以到40项以后的末尾9个阶乘的和一定是不变的,可以用手算,也可以写程序 答案是,901327897 代码: Java中有十进制转化为二进制,十六进制,八进制的方法,暴力枚举一下即可。(因为

    2024年02月02日
    浏览(43)
  • 2023第十四届蓝桥杯 C/C++大学生A组省赛 满分题解

    以下代码,目前均可通过民间OJ数据(dotcpp New Online Judge), 两个OJ题目互补,能构成全集,可以到对应链接下搜题提交(感谢OJ对题目的支持) 如果发现任何问题,包含但不限于算法思路出错、OJ数据弱算法实际超时、存在没考虑到的边界情况等,请及时联系作者 ​ ​ 洛谷

    2023年04月27日
    浏览(48)
  • 第十四届蓝桥杯大赛软件组省赛 Python大学A组 个人暴力题解

    4.23 update: 省一咯 Powered by: NEFU AB-IN 博主个人的暴力题解,基本很少是正解,求轻喷 题意 思路 模拟即可,本身想用Python自带的datetime库,结果发现年不能开那么大,就直接手写了 代码 题意 思路 DFS爆搜即可 代码 题意 思路 直接没思路,一看到数据范围瞬间怂了,脑子里想的

    2023年04月09日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包