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 ;

 }

巴特西

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

最新文章

热门文章