CF399B Red and Blue Balls
题目描述
一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作
1.只要栈顶的小球是红色的,将其取出,直到栈顶的球是蓝色
2.然后将栈顶的蓝球变成红色
3.最后放入若干个蓝球直到栈中的球数为n
以上3步骤为一次操作
如栈中都是红色球,则操作停止,请问几次操作后停止
ainta出完题发现他自己不能AC所以想请你帮忙
输入格式
第一行为一个整数n,表示栈的容量为n
第二行为一个字符串,第i个字符表示自顶向下的第i个球的颜色,R代表红色,B代表蓝色
输出格式
一个整数表示操作数
## 【样例输入】
### 样例1:
3
RBR
### 样例2:
4
RBBR
## 【样例输出】
样例1:2
样例2:6
## 【样例解释】
样例1:(如图)
样例2:(如图)
说明/提示
50%的数据,1