ZOJ
来源:互联网 发布:提比略知乎 编辑:程序博客网 时间:2024/06/10 08:53
BaoBao is trapped in a one-dimensional maze consisting of grids arranged in a row! The grids are numbered from 1 to from left to right, and the -th grid is marked with a character , where is either 'L' or 'R'.
Starting from the -th grid, BaoBao will repeatedly take the following steps until he escapes the maze:
- If BaoBao is in the 1st grid or the -th grid, then BaoBao is considered to arrive at the exit and thus can escape successfully.
- Otherwise, let BaoBao be in the -th grid. If , BaoBao will move to the -th grid; If , Baobao will move to the -th grid.
Before taking the above steps, BaoBao can change the characters in some grids to help himself escape. Concretely speaking, for the -th grid, BaoBao can change from 'L' to 'R', or from 'R' to 'L'.
But changing characters in grids is a tiring job. Your task is to help BaoBao calculate the minimum number of grids he has to change to escape the maze.
Input
There are multiple test cases. The first line of the input contains an integer , indicating the number of test cases. For each test case:
The first line contains two integers and (, ), indicating the number of grids in the maze, and the index of the starting grid.
The second line contains a string () consisting of characters 'L' and 'R'. The -th character of indicates the character in the -th grid.
It is guaranteed that the sum of over all test cases will not exceed .
Output
For each test case output one line containing one integer, indicating the minimum number of grids BaoBao has to change to escape the maze.
Sample Input
33 2LRL10 4RRRRRRRLLR7 4RLLRLLR
Sample Output
021
Hint
For the first sample test case, BaoBao doesn't have to change any character and can escape from the 3rd grid. So the answer is 0.
For the second sample test case, BaoBao can change to 'R' and to 'R' and escape from the 10th grid. So the answer is 2.
For the third sample test case, BaoBao can change to 'L' and escape from the 1st grid. So the answer is 1.
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;const int N = 1e5 + 10;int T,n,m;char s[N];int main(){ scanf("%d",&T); while(T--){ scanf("%d%d%s",&n,&m,s+1); int len = strlen(s+1), ans1 = 0, ans2 = 0; for(int i=2;i<=m;i++){ if(s[i]=='R') ans1++; } for(int i=m;i<n;i++){ if(s[i]=='L') ans2++; } printf("%d\n",min(ans1, ans2)); } return 0;}
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- python中全局变量、局部变量、类变量、实例变量简析
- CLASS EVENT
- 安装ubuntu
- Java基础-基本类型包装类
- Java导入导出Excel工具类ExcelUtil
- ZOJ
- [LeetCode] 337. House Robber III
- 解决unity3d本地html文档打开慢的问题
- spark学习-61-源代码:ShutdownHookManager虚拟机关闭钩子管理器
- JQuery以JSON方式提交数据到服务端
- ACM训练日记—12月17日
- linux下如何查看Python是多少位
- java使用IO对象流进行数据读写
- 架构设计基础知识整理