社区讨论
丘
灌水区参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lp2jhuwu
- 此快照首次捕获于
- 2023/11/17 19:31 2 年前
- 此快照最后确认于
- 2023/11/17 19:39 2 年前
因幡帝
【题目描述】
迷途竹林的兔子们玩起了一个游戏。首先,兔子们绕成一个环。每只兔子随机捡起红色或者蓝色的木棒。
紧接着,拿着相同颜色木棒的兔子可以把他们的木棒连接起来。显然,每只兔子只能连接到另一只兔子。同时,木棒相交是不被允许的。这样,总有一些兔子无法和其他兔子连接起来。
绕着手下的兔子们转了几圈之后,因幡帝突然想知道,最多能有多少对兔子连接起来。
【输入格式】
第一行,包含一个字符串,表示每只兔子手中木棒的颜色。R 为红色,B 为蓝色。
【输出格式】
一行,包含一个数,表示最多能有多少对兔子连接起来。
【样例输入】
RRBRBRBB
【样例输出】
3
丘你谷类似题,没有给思路谢谢喵
回复
共 1 条回复,欢迎继续交流。
正在加载回复...