Codeforces 399B Red & Blue Balls [数论]

双色球(ball.cpp/c/pas)
【题目描述】
机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233
“来来来，学弟，我考你道水题检验一下你的水平……”
一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作
1. 只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色
2. 然后将栈顶的蓝球变成红色
3. 最后放入若干个蓝球直到栈中的球数为n
以上3步骤为一次操作
如栈中都是红色球，则操作停止，请问几次操作后停止
chenzeyu97出完题发现他自己不能AC所以想请你帮忙
【输入格式】
第一行为一个整数n，表示栈的容量为n
第二行为一个字符串，第i个字符表示自顶向下的第i个球的颜色，R代表红色，B代表蓝色
【输出格式】
一个整数表示操作数
【样例输入】
样例1：
3
RBR
样例2：
4
RBBR
【样例输出】
样例1：2
样例2：6
【样例解释】
样例1：

样例2：

【数据范围】
50%的数据，1<=n<=20
100%的数据，1<=n<=50

---

这道题一开始以为时模拟。。。然而用二进制的退位模拟blue的填充和red的改变。。
那么每次加上2^i就是每个蓝球需要的次数。。

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#include<queue>#include<stack>#include<map>#include<set>#include<string>#include<iomanip>#include<ctime>#include<climits>#include<cctype>#include<algorithm>#ifdef WIN32#define AUTO "%I64d"#else#define AUTO "%lld"#endifusing namespace std;#define smax(x,tmp) x=max((x),(tmp))#define smin(x,tmp) x=min((x),(tmp))#define maxx(x1,x2,x3) max(max(x1,x2),x3)#define minn(x1,x2,x3) min(min(x1,x2),x3)typedef long long LL;const int INF=0x3f3f3f3f;const int maxn = 55;int n;int main(){    freopen("ball.in","r",stdin);    freopen("ball.out","w",stdout);    scanf("%d",&n);    char ch = getchar();    while(!isalpha(ch)) ch=getchar();    LL ans = 0ll;    for(int i=0;i<n;i++)    {        if(ch == 'B') ans += (1ll<<i);        ch = getchar();    }    printf(AUTO,ans);    return 0;}