题意:
此题输入序列看成环形,每次相隔一个交换,看结果能不能交换出来黑色的连在一起。
思路:
1.将每个珠子,记录他们是奇位置还是偶位置,如果 一共有偶数个,那个不管怎么交换,他的奇偶性不变。
如果总数有奇数个,那个奇偶性可任意变换。
2.任意奇位置的珠可以换到任意奇位置上,易证。
3.将他们换到连续的位置上即满足题意。
4.总数为奇数个,显然成立,奇偶任意换。
5.总数为偶数个,那个奇位置的黑球与偶位置的黑珠
1. 个数相同
2. 差1个
是满足题意的。
代码: