蓝桥第一次选拔题解
王者周年庆
题意:给定三种字符数量,判断是否能构成指定数量m相邻字符的字符串。
题解:对于给定的三种字符的数量na, nb, nc,容易知道将三种字符依次排序就能得到相邻字符最多的字符串。即如果a:2, b:2, c:2,则相邻字符最多的字符串可以是aabbcc,所以相邻字符数量m最大为max(a-1, 0)+max(b-1, 0)+max(c-1, 0)。对于数量最小值,可以发现,如果na, nb, nc中的最大值小于等于其余两个数的和,则m等于0。否则m等于2*max(na, max(nb, nc))-
原创
2021-11-23 10:58:16 ·
194 阅读 ·
0 评论