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++
214 1
|
机器学习/深度学习 C++
【PAT甲级 - C++题解】1128 N Queens Puzzle
【PAT甲级 - C++题解】1128 N Queens Puzzle
68 1
|
程序员
ACM刷题之路(一)第K个排列问题 Ignatius and the Princess II
ACM刷题之路(一)第K个排列问题 Ignatius and the Princess II
|
存储
【PAT甲级】1142 Maximal Clique
【PAT甲级】1142 Maximal Clique
53 0
|
存储 算法 C++
C++/PTA 神坛
在古老的迈瑞城,巍然屹立着 n 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为 0.000。
115 0
|
BI
2020ICPC济南站 A . Matrix Equation (高斯消元)
2020ICPC济南站 A . Matrix Equation (高斯消元)
100 0
2020ICPC济南站 A . Matrix Equation (高斯消元)
upc2021秋组队训练赛第一场 ICPC North Central NA Contest 2020
upc2021秋组队训练赛第一场 ICPC North Central NA Contest 2020
89 0
upc2021秋组队训练赛第一场 ICPC North Central NA Contest 2020
|
定位技术 容器
PTA天梯训练赛一&二
PTA天梯训练赛一&二
115 0
UPC组队赛第三场——G: The Famous ICPC Team Again (主席树)
UPC组队赛第三场——G: The Famous ICPC Team Again (主席树)
98 0
|
人工智能
upc 2021秋组队训练赛第三场 2020 Rocky Mountain Regional Contest
upc 2021秋组队训练赛第三场 2020 Rocky Mountain Regional Contest
92 0