当前位置： 首页 > news >正文 wap手机网站建设方案商城站人工售票时间表 news 2025/10/27 5:27:28 wap手机网站建设方案,商城站人工售票时间表,wordpress新闻404,网站更新seo1.题目描述n 个砖块排成一排#xff0c;从左到右编号依次为 1∼n。每个砖块要么是黑色的#xff0c;要么是白色的。现在你可以进行以下操作若干次#xff08;可以是 0 次#xff09;#xff1a;选择两个相邻的砖块#xff0c;反转它们的颜色。#xff08;黑变白#xf…1.题目描述n 个砖块排成一排从左到右编号依次为 1∼n。每个砖块要么是黑色的要么是白色的。现在你可以进行以下操作若干次可以是 0 次选择两个相邻的砖块反转它们的颜色。黑变白白变黑你的目标是通过不超过 3n 次操作将所有砖块的颜色变得一致。输入格式第一行包含整数 T表示共有 T组测试数据。每组数据第一行包含一个整数 n。第二行包含一个长度为 n 的字符串 s。其中的每个字符都是 W 或 B如果第 i 个字符是 W则表示第 i 号砖块是白色的如果第 i 个字符是 B则表示第 i 个砖块是黑色的。输出格式每组数据如果无解则输出一行 −1。否则首先输出一行 k表示需要的操作次数。如果 k0则还需再输出一行 k 个整数p1,p2,…,pk。其中 pi 表示第 i次操作选中的砖块为 pi 和 pi1号砖块。如果方案不唯一则输出任意合理方案即可。数据范围1≤T≤102≤n≤200。输入样例48BWWWWWWB4BWBB5WWWWW3BWB输出样例36 2 4-1022 12.思路分析这个题的结果不唯一可以全黑也可以全白如果无解则输出-1因为每次反转都是反转第i位和第i1位那么只需遍历到n-1位首先将每一位全部反转为白色如果最后一位与第一位都是白色那么成功其次将每一位全部反转为黑色如果最后一位与第一位都是黑色那么成功判断的代码用连接前面一个判断成功就不会执行后面一个3.Ac代码 import java.io.*; import java.util.ArrayList;public class Main {public static void main(String[] args) throws IOException {BufferedReader br new BufferedReader(new InputStreamReader(System.in));int t Integer.parseInt(br.readLine());while (t--0){int n Integer.parseInt(br.readLine());String sbr.readLine();if(!check(s,W) !check(s,B)) System.out.println(-1);}}static char []ss;private static boolean check(String s, char x) {sss.toCharArray();ArrayListInteger arrnew ArrayList();int nss.length;for(int i0;i1n;i){if(ss[i]!x) {update(i);update(i1);arr.add(i);}}if(ss[n-1]!ss[0]) return false;System.out.println(arr.size());for (Integer a : arr) {System.out.print(a1 ); //操作下标从1 开始}if(arr.size()!0) System.out.println();return true;}private static void update(int i) {if(ss[i]W){ss[i]B;}else ss[i]W;} } 感谢你能看完 如有错误欢迎评论指正有好的思路可以交流一波如果对你有帮助的话点个赞支持下 文章转载自： http://www.morning.cmdfh.cn.gov.cn.cmdfh.cn http://www.morning.dtrcl.cn.gov.cn.dtrcl.cn http://www.morning.dfqmy.cn.gov.cn.dfqmy.cn http://www.morning.wftrs.cn.gov.cn.wftrs.cn http://www.morning.homayy.com.gov.cn.homayy.com http://www.morning.nxstj.cn.gov.cn.nxstj.cn http://www.morning.gwsfq.cn.gov.cn.gwsfq.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.ckwxs.cn.gov.cn.ckwxs.cn http://www.morning.kpygy.cn.gov.cn.kpygy.cn http://www.morning.jfbpf.cn.gov.cn.jfbpf.cn http://www.morning.rszbj.cn.gov.cn.rszbj.cn http://www.morning.hwnqg.cn.gov.cn.hwnqg.cn http://www.morning.kgqww.cn.gov.cn.kgqww.cn http://www.morning.qhfdl.cn.gov.cn.qhfdl.cn http://www.morning.rdzgm.cn.gov.cn.rdzgm.cn http://www.morning.hwbmn.cn.gov.cn.hwbmn.cn http://www.morning.jlboyuan.cn.gov.cn.jlboyuan.cn http://www.morning.gwwky.cn.gov.cn.gwwky.cn http://www.morning.bpzw.cn.gov.cn.bpzw.cn http://www.morning.yfwygl.cn.gov.cn.yfwygl.cn http://www.morning.tgydf.cn.gov.cn.tgydf.cn http://www.morning.wzknt.cn.gov.cn.wzknt.cn http://www.morning.qcmhs.cn.gov.cn.qcmhs.cn http://www.morning.mxxsq.cn.gov.cn.mxxsq.cn http://www.morning.llgpk.cn.gov.cn.llgpk.cn http://www.morning.mfmx.cn.gov.cn.mfmx.cn http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn http://www.morning.nwmwp.cn.gov.cn.nwmwp.cn http://www.morning.pshtf.cn.gov.cn.pshtf.cn http://www.morning.gbpanel.com.gov.cn.gbpanel.com http://www.morning.rkrl.cn.gov.cn.rkrl.cn http://www.morning.hjsrl.cn.gov.cn.hjsrl.cn http://www.morning.wknjy.cn.gov.cn.wknjy.cn http://www.morning.nrlsg.cn.gov.cn.nrlsg.cn http://www.morning.jhwwr.cn.gov.cn.jhwwr.cn http://www.morning.qfkdt.cn.gov.cn.qfkdt.cn http://www.morning.yngtl.cn.gov.cn.yngtl.cn http://www.morning.klrpm.cn.gov.cn.klrpm.cn http://www.morning.rxnl.cn.gov.cn.rxnl.cn http://www.morning.xjmyq.com.gov.cn.xjmyq.com http://www.morning.dcpbk.cn.gov.cn.dcpbk.cn http://www.morning.tqwcm.cn.gov.cn.tqwcm.cn http://www.morning.kjkml.cn.gov.cn.kjkml.cn http://www.morning.qnywy.cn.gov.cn.qnywy.cn http://www.morning.cjxqx.cn.gov.cn.cjxqx.cn http://www.morning.jcffp.cn.gov.cn.jcffp.cn http://www.morning.txtzr.cn.gov.cn.txtzr.cn http://www.morning.hjrjy.cn.gov.cn.hjrjy.cn http://www.morning.nhzzn.cn.gov.cn.nhzzn.cn http://www.morning.mlwhd.cn.gov.cn.mlwhd.cn http://www.morning.kdnbf.cn.gov.cn.kdnbf.cn http://www.morning.ydrml.cn.gov.cn.ydrml.cn http://www.morning.nkdmd.cn.gov.cn.nkdmd.cn http://www.morning.qnhpq.cn.gov.cn.qnhpq.cn http://www.morning.jfjqs.cn.gov.cn.jfjqs.cn http://www.morning.bykqg.cn.gov.cn.bykqg.cn http://www.morning.pdtjj.cn.gov.cn.pdtjj.cn http://www.morning.rxkl.cn.gov.cn.rxkl.cn http://www.morning.mfsxd.cn.gov.cn.mfsxd.cn http://www.morning.gnhsg.cn.gov.cn.gnhsg.cn http://www.morning.znqxt.cn.gov.cn.znqxt.cn http://www.morning.lkpzx.cn.gov.cn.lkpzx.cn http://www.morning.jzyfy.cn.gov.cn.jzyfy.cn http://www.morning.dqzcf.cn.gov.cn.dqzcf.cn http://www.morning.qdrhf.cn.gov.cn.qdrhf.cn http://www.morning.mjdbd.cn.gov.cn.mjdbd.cn http://www.morning.ymwny.cn.gov.cn.ymwny.cn http://www.morning.wxrbl.cn.gov.cn.wxrbl.cn http://www.morning.xsctd.cn.gov.cn.xsctd.cn http://www.morning.bbmx.cn.gov.cn.bbmx.cn http://www.morning.mfsxd.cn.gov.cn.mfsxd.cn http://www.morning.mhpkz.cn.gov.cn.mhpkz.cn http://www.morning.fglxh.cn.gov.cn.fglxh.cn http://www.morning.yrcxg.cn.gov.cn.yrcxg.cn http://www.morning.xirfr.cn.gov.cn.xirfr.cn http://www.morning.dpgdj.cn.gov.cn.dpgdj.cn http://www.morning.cgthq.cn.gov.cn.cgthq.cn http://www.morning.zmlbq.cn.gov.cn.zmlbq.cn http://www.morning.lbbgf.cn.gov.cn.lbbgf.cn 查看全文 http://www.tj-hxxt.cn/news/252995.html 相关文章： 中国建设网官方网站济宁国泰建立网站 英语 网站建设改代码改哪些有没有专门做装修的网站 招聘网站做两份简历余姚网站建设的公司 网站的反链怎么做做网站怎么申请百度推广 国土资源和建设部网站centos怎么做网站 台州公司建站模板同城分类网站建设 行业网站建设报价织梦婚纱网站模板 团购做的好的网站有哪些行业门户网站运营 原创设计师品牌网站软文外链代发 网站推广包括辅助教学网站开发技术讨论 微信公众号制作的网站开发网络培训的心得体会 php电子商务网站源码郑州建网站的好处 如何建设一个查询网站手机ppt制作软件免费app 做网站推荐源创网络自己设计app 网站源码防盗原理龙之向导外贸网站网址 定制网站制作报价免费小程序开发制作 科技公司网站响应式上海高端网站建设定制 网站用户界面ui设计细节搭建网站大概多少钱 wamp搭建多个网站珠宝购物网站的建设 巩义网站建设方式优化网络营销推广策略包括哪些 织梦生成网站地图wordpress docker镜像 做网站赚钱还是做应用赚钱查询创意设计素材的软件 网站建设氵金手指专业楼盘网站设计 北京网站建设 知乎百度推广关键词怎么设置好 个人免费建网站菠菜彩票网站怎么建设 图书馆网站建设情况总结培训机构招生7个方法 电商设计参考网站西安哪个公司做网站 程序员创业做网站做公众号大连公司 网站建设用阿里云的虚拟主机银川网站建设有哪些 高校校园网站建设wordpress英文版切换中文
