。

每个砖块要么是黑色的#xff0c;要么是白色的。

现在你可以进行以下操作若干次#xff08;可以是

次#xff09;#xff1a;选择两个相邻的砖块#xff0c;反转它们的颜色。

#xff08;黑变白#xf…1.题目描述n

个砖块排成一排从左到右编号依次为

1∼n。

每个砖块要么是黑色的要么是白色的。

现在你可以进行以下操作若干次可以是

次选择两个相邻的砖块反转它们的颜色。

黑变白白变黑你的目标是通过不超过

T表示共有

pi1号砖块。

如果方案不唯一则输出任意合理方案即可。

数据范围1≤T≤102≤n≤200。

输入样例48BWWWWWWB4BWBB5WWWWW3BWB输出样例36

4-1022

12.思路分析这个题的结果不唯一可以全黑也可以全白如果无解则输出-1因为每次反转都是反转第i位和第i1位那么只需遍历到n-1位首先将每一位全部反转为白色如果最后一位与第一位都是白色那么成功其次将每一位全部反转为黑色如果最后一位与第一位都是黑色那么成功判断的代码用连接前面一个判断成功就不会执行后面一个3.Ac代码

import

InputStreamReader(System.in));int

Integer.parseInt(br.readLine());while

(t--0){int

Integer.parseInt(br.readLine());String

!check(s,B))

System.out.println(-1);}}static

char

{sss.toCharArray();ArrayListInteger

arrnew

{update(i);update(i1);arr.add(i);}}if(ss[n-1]!ss[0])

return

false;System.out.println(arr.size());for

(Integer

如有错误欢迎评论指正有好的思路可以交流一波如果对你有帮助的话点个赞支持下