2017CCPC秦皇岛 L题One-Dimensional Maze&&ZOJ3992模拟

Posted codeg

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2017CCPC秦皇岛 L题One-Dimensional Maze&&ZOJ3992模拟相关的知识,希望对你有一定的参考价值。

题意:

走迷宫,一个一维字符串迷宫,由‘L‘、‘R‘组成,分别代表向左一步、向右一步,若遇见”死胡同“,可将当前字符替换,比如‘L‘换成‘R‘,‘R’换成‘L’,从始发地出发,求最少替换多少个字符就可以走出迷宫。

思路:

从起点分别向左向右简单模拟即可。

代码:

#include<iostream>
#include<cstdio>
using namespace std;

int t,n,m;
int L(string s)
{
    int sum=0;
    for(int i=m-1;i>0;i--)
        if(s[i]==R)
            sum++;
    return sum;
}

int R(string s)
{
    int sum=0;
    for(int i=m-1;i<n-1;i++)
        if(s[i]==L)
            sum++;
    return sum;
}

int main()
{
    string s;
    cin>>t;
    while(t--)
    {
        cin>>n>>m>>s;
        printf("%d\n",R(s)>L(s)?L(s):R(s));
    }
    return 0;
}

以上是关于2017CCPC秦皇岛 L题One-Dimensional Maze&&ZOJ3992模拟的主要内容,如果未能解决你的问题,请参考以下文章

2017CCPC秦皇岛

思维题2017 CCPC现场赛秦皇岛站 问题 M: Safest Buildings

思维题2017 CCPC现场赛秦皇岛站 问题 M: Safest Buildings

思维题2017 CCPC现场赛秦皇岛站 问题 M: Safest Buildings

2019 CCPC秦皇岛 J 题 MUV LUV EXTRAKMP 求最小循环节

2019 CCPC秦皇岛 J 题 MUV LUV EXTRAKMP 求最小循环节