社区讨论

灌水区参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

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

回复

1 条回复,欢迎继续交流。

正在加载回复...