Codeforces 399B Red and Blue Balls(数论）

最新推荐文章于 2022-07-19 20:58:03 发布

JeraKrs

最新推荐文章于 2022-07-19 20:58:03 发布

阅读量1.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： CF 数学-基础

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/20539777

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

248 篇文章

订阅专栏

数学-基础

109 篇文章

订阅专栏

本文解析了Codeforces399B题目中的红蓝球问题，通过将问题转化为二进制数的处理方式，给出了简洁高效的求解方法，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Codeforces 399B Red and Blue Balls

题目大意：在一个竖着的盒子里，有若干个球，给出球都颜色。每次将最上面的蓝色球上面的红色球取出，然后将该蓝色球换成红色，上面补上蓝色球。问说最少要多少次操作可以使得全部球都是红色的。

解题思路：其实就是一个二进制数，注意要用long long。

#include <stdio.h>
#include <string.h>
#include <iostream>

using namespace std;
typedef long long ll;
const int N = 60;

ll t = 1;
int main () {
	int n;
	char str[N];
	scanf("%d%s", &n, str);

	ll ans = 0;
	for (int i = 0; i < n; i++) if (str[i] == 'B') {
		ans += (t<<i);
	}
	cout << ans << endl;
	return 0;
}