2017CCPC秦皇岛 L题One-Dimensional MazeZOJ3992【模拟】

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992

题意：

走迷宫，一个一维字符串迷宫，由'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;
}

转载于:https://www.cnblogs.com/darklights/p/7768310.html

2017CCPC秦皇岛 L题One-Dimensional MazeZOJ3992【模拟】相关推荐

ZOJ 3992 2017CCPC秦皇岛 L：One-Dimensional Maze
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 题意: 一条长度为n的直线,你一开始在位置m上其中每个整 ...
2017CCPC秦皇岛站总结
2017CCPC秦皇岛站总结模拟赛出现很多问题,一开始我敲了一道水题,把字母写错了,WA,后来B,C题思路不对,仔细分析一下,大概在最后半个小时过了C,B题高精度,虽然最后几分钟想到了,但没时间写了 ...
2022化工自动化控制仪表题库及在线模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2022年化工自动化控制仪表复习题为化工自动化控制仪表操作考试题的新全考试题型!2022化工自动化控制仪表题库及在线模拟考试根据化工自动化控制仪表考试教材 ...
2022茶艺师（中级）上岗证题库及在线模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2022茶艺师(中级)操作考试题是茶艺师(中级)考试题库理论知识考试题库!2022茶艺师(中级)上岗证题库及在线模拟考试根据茶艺师(中级)新考试大纲.茶艺 ...
2022茶艺师（初级）复训题库及在线模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2022年茶艺师(初级)国家题库是茶艺师(初级)练习题历年真题!2022茶艺师(初级)复训题库及在线模拟考试根据茶艺师(初级)考试大纲.茶艺师(初级)模拟 ...
2022低压电工复训题库及在线模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2022低压电工考试题目为低压电工复审题库高频考题覆盖!2022低压电工复训题库及在线模拟考试根据低压电工新版教材大纲编写.低压电工考试资料通过安全生产模 ...
2022质量员-土建方向-通用基础(质量员)题库及在线模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2022年质量员-土建方向-通用基础(质量员)考试真题系质量员-土建方向-通用基础(质量员)试卷高频考题覆盖!2022质量员-土建方向-通用基础(质量员) ...
2022劳务员-通用基础(劳务员)复训题库及在线模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2022劳务员-通用基础(劳务员)判断题系劳务员-通用基础(劳务员)复习题高频考题覆盖!2022劳务员-通用基础(劳务员)复训题库及在线模拟考试依据劳务员 ...
2022年电工（初级）国家题库及在线模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2022年电工(初级)复审题库系电工(初级)全部考试题库考前押题!2022年电工(初级)国家题库及在线模拟考试依据电工(初级)新版考试题库.电工(初级)考 ...

2017CCPC秦皇岛 L题One-Dimensional MazeZOJ3992【模拟】

2017CCPC秦皇岛 L题One-Dimensional MazeZOJ3992【模拟】相关推荐

最新文章

热门文章