1130: 双色球游戏

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:90 通过:22

题目描述

小H和小Q在玩一个双色球的游戏
初始的时候在一个栈中有n个带颜色的球,颜色分别为红色或者蓝色,然后按照下列规则进行操作:
  1. 如果栈顶的小球是蓝色的,那么将其取出,重复取球步骤,一直取到栈顶为红色球停止
  2. 将当前栈顶的红色球换成蓝色球
  3. 放入若干个红色球,使得栈中的球的数量为n
以上3个步骤为一次操作。如果栈中都是蓝色球,停止操作。
小Q想早点赶回家,他想知道需要进行多少次这样的操作才能停止。

输入格式

第一行为一个整数n,表示栈的容量为n(1<=n<=50)
第二行为一个字符串,第i个字符表示自顶向下的第i个球的颜色,R代表红色,B代表蓝色

输出格式

输出一个整数表示操作数

输入样例 复制

3
BRB

输出样例 复制

2