求代码
  • 板块学术版
  • 楼主龙泽宇
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/5/29 17:51
  • 上次更新2023/11/4 22:33:21
查看原帖
求代码
427362
龙泽宇楼主2021/5/29 17:51

有n个砖块排成一行, 颜色是黑色或白色, 每次操作可以选两个相邻的砖块, 改变它们的颜色(黑变成白,白变成黑). 想要把所有砖块都变成黑色, 最少需要多少次操作? 【输入格式】 第1行一个正整数n,代表砖块数量 第2行一个长为n的字符串, 代表砖块的颜色. 'B'代表黑色,'W'代表白色 【输出格式】 输出把所有砖块都变成黑色所需的最小操作次数. 如果无法把所有砖块变成黑色, 输出-1 【输入样例#1】 8 BWWWWWWB 【输出样例#1】 3 【输入样例#2】 4 BWBB 【输出样例#2】 -1 【输入样例#3】 3 WBW 【输出样例#3】 2 【数据说明】 2≤n≤2×10 5

2021/5/29 17:51
加载中...