丘
  • 板块灌水区
  • 楼主Xiaonanu
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/17 19:30
  • 上次更新2023/11/17 19:39:24
查看原帖
丘
631943
Xiaonanu楼主2023/11/17 19:30

因幡帝 【题目描述】 迷途竹林的兔子们玩起了一个游戏。首先,兔子们绕成一个环。每只兔子随机捡起红色或者蓝色的木棒。

紧接着,拿着相同颜色木棒的兔子可以把他们的木棒连接起来。显然,每只兔子只能连接到另一只兔子。同时,木棒相交是不被允许的。这样,总有一些兔子无法和其他兔子连接起来。

绕着手下的兔子们转了几圈之后,因幡帝突然想知道,最多能有多少对兔子连接起来。

【输入格式】 第一行,包含一个字符串,表示每只兔子手中木棒的颜色。R 为红色,B 为蓝色。

【输出格式】 一行,包含一个数,表示最多能有多少对兔子连接起来。

【样例输入】 RRBRBRBB

【样例输出】 3

丘你谷类似题,没有给思路谢谢喵

2023/11/17 19:30
加载中...