【牛客 - 283E】贪心只能过样例（模拟）

题干：

小西是单身狗，所以她不喜欢看到有CP在秀恩爱！

有一天，小西出来闲逛，发现街上的行人都排成了一排，并且可以用这种形式表示：

MMFMMFFFMMM

其中M表示男孩子，F表示女装的男孩子

小西想让所有的CP都消失！

小西可以把任意一对'MF'或者'FM‘赶走并变为一个真正的小姐姐‘J’

例如上述的例子可以变为：

MJMJFJMM

本来街上有11个人，这样就只有8个人了

小西想知道街上行人最少可以变为多少

输入描述:

第一行为一个整数T，表示数据的组数。

接下来T行为T组数据，每组数据只有一行字符串s，表示街上的行人。

$10\leq T \leq50, 10 \leq \left| s \right| \leq 200, \left| s \right|表示s的长度$

输出描述:

对于每组数据，输出一行一个整数表示街上行人最少的数量

示例1

输入

复制

1
MMFMMFFFMMM

输出

复制

解题报告：

跟cf的一个B题一样的、、CodeForces - 266B 直接模拟就行了、

AC代码：

#include<bits/stdc++.h>using namespace std;
char s[205];
int main()
{int t;cin>>t;while(t--) {scanf("%s",s+1);int len = strlen(s+1);int ans = len;for(int i = 1; i<len; i++) {if(s[i] == 'M' && s[i+1] == 'F') i++,ans--;else if (s[i] == 'F' && s[i+1] == 'M') i++,ans--;}printf("%d\n",ans);}return 0 ;
}

【牛客 - 283E】贪心只能过样例（模拟）相关推荐

【Loj - 515】贪心只能过样例（暴力，或01背包 + bitset）
题干: 题目描述输入格式第一行一个数 n. 然后 n 行,每行两个数表示 ai,bi. 输出格式输出一行一个数表示答案. 样例样例输入 5 1 2 2 3 3 4 4 5 5 6 样例输出 ...
贪心只能过样例 loj515
范围$100$ 题解比较裸的式子 $f[i][j]$表示枚举到第$i$位有没有和为$j$方案只有$0$或$1$ $f[i][j]=f[i-1][j-val*val]$ 答案$\sum\limits ...
Python 牛客网编程题输入用例问题
Python 牛客网编程题的输入用例前言切入正题输入字符串输入整数输入列表后记前言在牛客网刷题的时候,发现明明在python本地编译器能够轻松解决的输入用例问题,到牛客网在线编译就得好 ...
牛客 - 配对(贪心+数学)
题目链接:点击查看题目大意:给出两个由 n 个数字组成的数列 a 和 b ,现在题目要求我们让两个数列中建立映射,每对映射的贡献为两个数相加,即a[ i ] + b[ j ],现在求出第 k 大的数 ...
牛客小白月赛2 G 文【模拟】
链接:https://www.nowcoder.com/acm/contest/86/G 来源:牛客网题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选.她要求她的男友要德智体美劳样样都 ...
牛客网练习赛44-B（快速幂+模拟）
题目链接:https://ac.nowcoder.com/acm/contest/548/B 题意:计算m/n小数点后k1位到k2位,1≤m≤n≤109,1<=k1<=k2<=109 ...
牛客网Wannafly挑战赛4 C.割草机(模拟)
题目描述有一块n*m的地,每块地要么长满杂草(用'W'表示),要么是空地(用'G'表示),现在有一个人站在(1,1),面向(1,m),他可以按如下两种方式移动: 1.向面朝的方向移动一格,耗费1单位 ...
牛客网 2017年校招全国统一模拟笔试(第五场)编程题集合- 彩色瓷砖
时间限制:1秒空间限制:32768K 牛牛喜欢彩色的东西,尤其是彩色的瓷砖.牛牛的房间内铺有L块正方形瓷砖.每块砖的颜色有四种可能:红.绿.蓝.黄.给定一个字符串S, 如果S的第i个字符是'R', ...
牛客小白月赛24C 十面埋伏（bfs+模拟）
题目链接思路:说实话一开始没怎么读懂题意,但乱搞也就过了...先把士兵当成墙,bfs求一下可以遍历到的点,接着再看看这些点的上下左右是否有士兵,有的话就变成*. #include<bits/s ...

【牛客 - 283E】贪心只能过样例（模拟）

输入描述:

输出描述:

输入

输出

【牛客 - 283E】贪心只能过样例（模拟）相关推荐

最新文章

热门文章