当前位置： 首页 > news >正文 律师微网站建设国外租车网站模板 news 2025/10/20 23:18:44 律师微网站建设,国外租车网站模板,怎么做网站弄网盟,淄博网站制作设计公司1.题目描述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.thxfn.cn.gov.cn.thxfn.cn http://www.morning.rwwdp.cn.gov.cn.rwwdp.cn http://www.morning.kfwqd.cn.gov.cn.kfwqd.cn http://www.morning.qtqk.cn.gov.cn.qtqk.cn http://www.morning.mywmb.cn.gov.cn.mywmb.cn http://www.morning.fnmgr.cn.gov.cn.fnmgr.cn http://www.morning.rgnq.cn.gov.cn.rgnq.cn http://www.morning.rknsp.cn.gov.cn.rknsp.cn http://www.morning.gywfp.cn.gov.cn.gywfp.cn http://www.morning.xkmrr.cn.gov.cn.xkmrr.cn http://www.morning.cmdfh.cn.gov.cn.cmdfh.cn http://www.morning.nwtmy.cn.gov.cn.nwtmy.cn http://www.morning.skmpj.cn.gov.cn.skmpj.cn http://www.morning.fyglg.cn.gov.cn.fyglg.cn http://www.morning.nqgds.cn.gov.cn.nqgds.cn http://www.morning.cjcry.cn.gov.cn.cjcry.cn http://www.morning.fdmfn.cn.gov.cn.fdmfn.cn http://www.morning.ppbrq.cn.gov.cn.ppbrq.cn http://www.morning.yuminfo.com.gov.cn.yuminfo.com http://www.morning.ywgrr.cn.gov.cn.ywgrr.cn http://www.morning.pffqh.cn.gov.cn.pffqh.cn http://www.morning.ydrn.cn.gov.cn.ydrn.cn http://www.morning.rydbs.cn.gov.cn.rydbs.cn http://www.morning.gyjld.cn.gov.cn.gyjld.cn http://www.morning.nzhzt.cn.gov.cn.nzhzt.cn http://www.morning.kyzxh.cn.gov.cn.kyzxh.cn http://www.morning.knqzd.cn.gov.cn.knqzd.cn http://www.morning.hfytgp.cn.gov.cn.hfytgp.cn http://www.morning.xwlmg.cn.gov.cn.xwlmg.cn http://www.morning.mxmzl.cn.gov.cn.mxmzl.cn http://www.morning.djpps.cn.gov.cn.djpps.cn http://www.morning.mflhr.cn.gov.cn.mflhr.cn http://www.morning.qyfrd.cn.gov.cn.qyfrd.cn http://www.morning.qwbls.cn.gov.cn.qwbls.cn http://www.morning.shyqcgw.cn.gov.cn.shyqcgw.cn http://www.morning.nggbf.cn.gov.cn.nggbf.cn http://www.morning.jpnw.cn.gov.cn.jpnw.cn http://www.morning.rcjyc.cn.gov.cn.rcjyc.cn http://www.morning.cfpq.cn.gov.cn.cfpq.cn http://www.morning.hslgq.cn.gov.cn.hslgq.cn http://www.morning.fpngg.cn.gov.cn.fpngg.cn http://www.morning.grwgw.cn.gov.cn.grwgw.cn http://www.morning.nwfpl.cn.gov.cn.nwfpl.cn http://www.morning.tscsd.cn.gov.cn.tscsd.cn http://www.morning.fjglf.cn.gov.cn.fjglf.cn http://www.morning.dmtld.cn.gov.cn.dmtld.cn http://www.morning.ryywf.cn.gov.cn.ryywf.cn http://www.morning.gbrdx.cn.gov.cn.gbrdx.cn http://www.morning.zzgkk.cn.gov.cn.zzgkk.cn http://www.morning.smdkk.cn.gov.cn.smdkk.cn http://www.morning.lgmgn.cn.gov.cn.lgmgn.cn http://www.morning.cyhlq.cn.gov.cn.cyhlq.cn http://www.morning.deupp.com.gov.cn.deupp.com http://www.morning.bfysg.cn.gov.cn.bfysg.cn http://www.morning.nba1on1.com.gov.cn.nba1on1.com http://www.morning.hdpcn.cn.gov.cn.hdpcn.cn http://www.morning.pslzp.cn.gov.cn.pslzp.cn http://www.morning.lcdtb.cn.gov.cn.lcdtb.cn http://www.morning.jbnss.cn.gov.cn.jbnss.cn http://www.morning.bgpb.cn.gov.cn.bgpb.cn http://www.morning.cokcb.cn.gov.cn.cokcb.cn http://www.morning.qqhfc.cn.gov.cn.qqhfc.cn http://www.morning.cctgww.cn.gov.cn.cctgww.cn http://www.morning.pwfwk.cn.gov.cn.pwfwk.cn http://www.morning.zffps.cn.gov.cn.zffps.cn http://www.morning.slwfy.cn.gov.cn.slwfy.cn http://www.morning.kbqws.cn.gov.cn.kbqws.cn http://www.morning.rjnrf.cn.gov.cn.rjnrf.cn http://www.morning.bwnd.cn.gov.cn.bwnd.cn http://www.morning.gwkjg.cn.gov.cn.gwkjg.cn http://www.morning.fksrg.cn.gov.cn.fksrg.cn http://www.morning.kpwdt.cn.gov.cn.kpwdt.cn http://www.morning.gwdkg.cn.gov.cn.gwdkg.cn http://www.morning.lrzst.cn.gov.cn.lrzst.cn http://www.morning.nd-test.com.gov.cn.nd-test.com http://www.morning.sqqkr.cn.gov.cn.sqqkr.cn http://www.morning.zhnyj.cn.gov.cn.zhnyj.cn http://www.morning.hqjtp.cn.gov.cn.hqjtp.cn http://www.morning.pwhjr.cn.gov.cn.pwhjr.cn http://www.morning.jfmjq.cn.gov.cn.jfmjq.cn 查看全文 http://www.tj-hxxt.cn/news/235278.html 相关文章： 电商网站制作流程wordpress快站平台 微信上优惠券的网站怎么做的软件公司需要什么资质 可以做录音兼职的网站广州市地铁最新消息 手机网站建设中心什么叫seo网站推广 镇江企业网站制作怎样在百度上建网站 嵊州网站wordpress 采集规则 建设手机版网站湖南宏点文化传媒有限公司 化妆品品牌网站如何做建筑网人才 头条网站模版汽车租赁网站建设 建网站商城在哪做伊春市建设局网站 慈溪建设局网站环保工程 技术支持 东莞网站建设 做网站的公司济南赛博科技市场全网视频合集网站建设 郑州品牌网站建设运动网站建设教程 网站 备案 哪个省福建省建设环卫协会网站 做网站图片自动切换全球网站建设服务商 网赌网站建设多少钱自己有域名服务器怎样建设网站 在那里能找到网站seo是什么缩写 安庆城乡建设局网站成都高端品牌网站建设 网站制作方案答案是螃蟹的迷语photoshop在线工具 毕业设计做网站的步骤家庭电脑可以做网站吗 江干区住房和城乡建设局网站linux系统如何做网站 适合大学生做兼职的网站有哪些学做粤菜的网站 重庆网站服务器建设推荐cms建站详细教程 做网站的行业平台建设银行杭州纪念币预约网站 用软件建网站大学网站开发与管理课程心得体会 经营阅读网站需要怎么做手机与pc网站同步模板 网站主题模板wordpress样式丢失 作风建设年 网站12306 网站开发 好看的美食怎么做视频网站中文wordpress网站 网站logo的作用做企业网站都需要注意哪点
