45
2017CCPC秦皇島現場賽——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;
}
最後更新：2017-10-30 20:03:31