期望得分：100+100+60+30=290
实际得分：100+20+60+0=180
当务之急：提高一次正确率
Problem 1 双色球(ball.cpp/c/pas)
【题目描述】
机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233
“来来来，学弟，我考你道水题检验一下你的水平……”
一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作
- 只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色
- 然后将栈顶的蓝球变成红色
- 最后放入若干个蓝球直到栈中的球数为n
以上3步骤为一次操作
如栈中都是红色球，则操作停止，请问几次操作后停止
chenzeyu97出完题发现他自己不能AC所以想请你帮忙
【输入格式】
第一行为一个整数n，表示栈的容量为n
第二行为一个字符串，第i个字符表示自顶向下的第i个球的颜色，R代表红色，B代表蓝色
【输出格式】
一个整数表示操作数
【样例输入】
样例1：
3
RBR
样例2：
4
RBBR
【样例输出】
样例1：2
样例2：6
【数据范围】
50%的数据，1<=n<=20
100%的数据，1<=n<=50
自栈顶往下第i个蓝色球，把它变为红色球需要的次数为2^(i-1)
#include<cstdio> #include<iostream> using namespace std; long long ans; char ch[150]; int main() { int n; scanf("%d",&n); scanf("%s",ch); long long j=1; for(int i=0;i<n;i++,j*=2) if(ch[i]=='B') ans+=j; cout<<ans; }