codeforces 399B. Red and Blue Balls 解题报告

题目链接：http://codeforces.com/problemset/problem/399/B

题目意思：给出 n 个只由 R 和 B 组成的字符串（由上到下排列，相当于栈），问最多可以操作多少轮。一轮包括三个步骤：（1）如果栈顶的球为 red，则弹出（注意可以弹出多个），直到遇到栈顶的球为blue  （2）将这个blue球替换为red球（只操作一次）  （3）在替换完red 球上面添加blue球，直到有 n 个球为止。当然一轮中不一定3个步骤都执行。当 n 个球都为red时，就不能再操作了。

千万不要直接模拟，会超时的！！！观察可以发现，它实质是考我们位运算！red球代表该位的数为0，blue则代表该位为1。那么只需要对输入的那个字符串，算出二进制数转换成十进制是多少，就是答案了。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 using namespace std;

 typedef long long LL;
 const int maxn =  + ;
 char s[maxn];
 LL ans;

 int main()
 {
     int n;
     while (scanf("%d", &n) != EOF)
     {
         getchar();
         gets(s);
         ans = ;
         for (int i = ; i < n; i++)
         {
             if (s[i] == 'B')
                 ans += (1LL << i);
         }
         printf("%lld\n", ans);
     }
     return ;
 }