蓝桥杯1580: 蓝桥杯算法提高VIP-项链题解

季陌殇 算法基础篇 53 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
由 n  个珠子组成的一个项链,珠子有红、蓝、白三种颜色,各种颜色的珠子的安排顺序由键盘输入的字符串任意给定,蓝色用小写字母b表示,红色用小写字母r表示,  白色用小写字母w表示.

由  n(1≤n≤100)  个珠子组成的一个项链,珠子有红、蓝、白三种颜色,各种颜色的珠子的安排顺序由键盘输入的字符串任意给定。蓝色用小写字母b表示,红色用小写字母r表示,  白色用小写字母w表示. 假定从项链的某处将其剪断,把它摆成一条直线。先从左端向右收集同色珠子,遇到第一个异色珠子时停止.  收集过程中,  白色是一种特殊颜色,  既可以看成红色也可以看成蓝色。然后再从剩余珠子的右端向左重复上述过程。 例如:对下图一所示的项链,  如果从图一中标记的位置0处剪断,  则按顺时针顺序得到wbbbwwrrbwbrrwb(如图二所示)。这时从左端开始收集可以得到wbbbww,    共6个珠子;然后从剩余珠子右端开始收集得到wb,共2个珠子。这种剪法共可收集到6+2=8个珠子。  如果从图一中标记的位置4处剪断,  则按顺时针顺序得到wwrrbwbrrwbwbbb(如图二所示)。这时从左端收集可以得到wwrr,共4个珠子;  然后从剩余珠子右端收集可以得到wbwbbb,共6个珠子。这种剪法共可收集到4+6=10个珠子。 要求:  在项链中选择合适的剪断位置,  使得从左右两端收集到的珠子数目之和最大,输出收集到的珠子数的最大值M。

蓝桥杯1580: 蓝桥杯算法提高VIP-项链题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 蓝桥杯1580: 蓝桥杯算法提高VIP-项链题解