HBC202476交换游戏题解

冷夕颜算法基础篇 2023-11-15 22:29:02 40 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

一列上有12个孔，这12个孔中有些孔被遮挡住了，假定我们用 '-' 来表示没被遮挡住的孔，用 'o' 来表示被遮挡住的孔，如果相邻的三个孔有两个孔被遮挡，并且被遮挡的两个孔相邻，就是 '-oo' 和 'oo-'，对于这样的三个孔，我们可以将中间的孔的遮挡物移开，代价是将一端的遮挡物移到另一端没有被遮挡的孔上面，对于一列给定的孔，你的

一列上有12个孔，这12个孔中有些孔被遮挡住了。假定我们用 '-' 来表示没被遮挡住的孔，用 'o' 来表示被遮挡住的孔。如果相邻的三个孔有两个孔被遮挡，并且被遮挡的两个孔相邻，就是 '-oo' 和 'oo-'。对于这样的三个孔，我们可以将中间的孔的遮挡物移开，代价是将一端的遮挡物移到另一端没有被遮挡的孔上面。对于一列给定的孔，你的任务是制定操作的顺序，使得最后剩余的被遮挡的孔的个数最少,并输出最后剩余的被遮挡的孔的个数。