2017CCPC秦皇岛现场赛——L - One-Dimensional Maze

简介: 打铁......

题目链接:
L - One-Dimensional Maze

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

思路:
从起点分别向左向右简单模拟即可,不再赘述。

现场赛此题1A,并只用了四分钟,实力惊人啊!!!

#include<bits/stdc++.h>
int t,n,m;
using namespace std;
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;
}
目录
相关文章
|
测试技术 C++
【PTA天梯赛】L1-001 L1-002 L1-003 L-004 L-005 L-006 L-007 L-008 L-009 L1-010 c++
【PTA天梯赛】L1-001 L1-002 L1-003 L-004 L-005 L-006 L-007 L-008 L-009 L1-010 c++
217 1
|
机器学习/深度学习 C++
【PAT甲级 - C++题解】1128 N Queens Puzzle
【PAT甲级 - C++题解】1128 N Queens Puzzle
69 1
2021山东省赛 M . Matrix Problem(构造)
2021山东省赛 M . Matrix Problem(构造)
64 0
|
机器学习/深度学习 C++
【PAT甲级 - C++题解】1105 Spiral Matrix
【PAT甲级 - C++题解】1105 Spiral Matrix
69 0
|
存储
【PAT甲级】1142 Maximal Clique
【PAT甲级】1142 Maximal Clique
57 0
|
C++
【PAT甲级 - C++题解】1061 Dating
【PAT甲级 - C++题解】1061 Dating
70 0
|
存储 算法 C++
C++/PTA 神坛
在古老的迈瑞城,巍然屹立着 n 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为 0.000。
117 0
|
BI
2020ICPC济南站 A . Matrix Equation (高斯消元)
2020ICPC济南站 A . Matrix Equation (高斯消元)
102 0
2020ICPC济南站 A . Matrix Equation (高斯消元)
|
并行计算
2019年第10届山东省赛 L . Median (floyd 拓扑排序)
2019年第10届山东省赛 L . Median (floyd 拓扑排序)
99 0
|
消息中间件 uml
gym102394 2019CCPC哈尔滨 A. Artful Paintings(二分 差分约束 优化)
gym102394 2019CCPC哈尔滨 A. Artful Paintings(二分 差分约束 优化)
161 0