内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:90
通过:22
小H和小Q在玩一个双色球的游戏
初始的时候在一个栈中有n个带颜色的球,颜色分别为红色或者蓝色,然后按照下列规则进行操作:
-
如果栈顶的小球是蓝色的,那么将其取出,重复取球步骤,一直取到栈顶为红色球停止
-
将当前栈顶的红色球换成蓝色球
-
放入若干个红色球,使得栈中的球的数量为n
以上3个步骤为一次操作。如果栈中都是蓝色球,停止操作。
小Q想早点赶回家,他想知道需要进行多少次这样的操作才能停止。
第一行为一个整数n,表示栈的容量为n(1<=n<=50)
第二行为一个字符串,第i个字符表示自顶向下的第i个球的颜色,R代表红色,B代表蓝色