问题描述
小M有一个字符串,他希望通过删除最少的字符将其转化为一个“神奇字符串”。所谓“神奇字符串”满足以下两个条件:
- 它的长度是3的倍数。
- 对于任意的下标
i,其中i是3的倍数(即i = 3x),都必须满足S[i] = S[i+1] = S[i+2]。
例如,给定字符串aabca,我们可以通过删除两个字符,将其变为aaa,这是一个符合条件的“神奇字符串”。
分隔数字串获取 3 的倍数问题
问题描述
小Y有一个数字串,她希望通过分隔这个字符串来获得一些子串,每个子串代表一个数字。她的目标是最大化能获得的是 33 的倍数的数字的数量。分隔后的数字串不能包含前导零(但数字 00 本身是允许的),因为 00 也被视为 33 的倍数。
例如,对于数字串 1123,可以将其分割为 [1, 12, 3],其中 12 和 3 是 33 的倍数,因此小Y最多可以获得 2 个是 33 的倍数的数字。
小C的圆木加工挑战
问题描述
小C在一家木材厂工作,现在他需要加工三根圆木,长度分别为 𝑎,𝑏,𝑐a,b,c。工厂规定一共只能进行不超过 𝑛n 次加工程序。在第 𝑖i 次加工中,小C需要选择一根长度严格大于 𝑖i 的圆木,并将它切割,使其长度减少 𝑖i。被切下来的部分不会再参与后续加工。任务是通过加工,找到可能形成的好三元组 (𝑎′,𝑏′,𝑐′)(a′,b′,c′),即三根圆木的长度能够组成一个面积大于 0 的三角形的三元组。
你的任务是计算,最多能形成多少种符合要求的好的三元组?