小红与粉刷匠
题目描述
小红遇到了一名粉刷匠。这名粉刷匠有三种颜料,分别是红、黄、蓝。为了方便,这三种颜料分别命名为A、B、C。
现在,粉刷匠正在粉刷一面长度为3n的墙壁。粉刷完毕之后,三种颜料的数目都相同。由于小红不小心踢倒了颜料桶,使得这面墙的每一个地方都染上了三种颜料中的其中一种,这很让粉刷匠头疼。
粉刷匠每次可以选择一段连续的墙壁进行粉刷,即全部粉刷上同一种颜色(A、B、C三种中的其中一种)。粉刷匠想知道,他最少需要多少次粉刷才能使得三种颜料的数目都相同?
输入样例
输入:
3 # 表示有几组数据
2 # 墙壁长度为3n,在这里则是 3 * 2 = 6
ABACBC
3
AAABBBBAC
3
CAACBCBCC
输出:
0
1
2
提示
对于第一组样例,A、B、C的数目都是2,故无需进行粉刷
对于第二组样例,选择区间[7,9]全部粉刷为C,之后形成的墙壁为 AAABBBCCC
对于第三组样例,先选择区间[4,4]粉刷为B之后形成的墙壁为CAABBCBCC,在选择区间[9,9]全部粉刷为A之后形成的墙壁为CAABBCBCA,此刻每种颜色都有3个。
标签:墙壁,笔试,样例,小红,粉刷,颜料,三种,大厂,jd 来源: https://www.cnblogs.com/selwynli/p/16094559.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。