cf B Red and Blue Balls

思路：把字符串转化为一个二进制，遇到B就是一个数二进制中的1，答案就是这个数。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define ll __int64
 5 using namespace std;
 6 
 7 int n;
 8 char str[100];
 9 
10 int main()
11 {
12    while(scanf("%d",&n)!=EOF)
13    {
14       scanf("%s",str);
15       int k=strlen(str);
16       ll ans=0;
17       ll s=1;
18       for(int i=0; i<k; i++)
19       {
20           if(str[i]=='B')
21           {
22               ans+=s;
23           }
24           s*=2;
25       }
26       printf("%I64d\n",ans);
27    }
28    return 0;
29 }
View Code

 

posted @ 2015-01-29 11:15  null1019  阅读(178)  评论(0)  编辑  收藏  举报