假设我们有一个包含 n 位数字的字符串 S。如果该字符串表示的数字也是偶数,则称 S 的子串为偶数子串。我们必须找到 S 的偶数子串的数量。因此,如果输入类似于 S = "1234",则输出将为 6,因为子串为 2、4、12、34、234、1234。为了解决这个问题,我们将遵循以下步骤:a := 0 n := S 的大小 for initialize i := 0, when i < n, update (increase i by 1), do: if S[i] mod 2 is same ... 阅读更多
假设我们有一个数字 n。我们必须找到一个大小为 n 的数组 A。有 n 张桌子,每张桌子有 4 把椅子。椅子编号从 1 到 4n。已知坐在编号为 a 和 b 的椅子上的两个孩子如果满足以下条件则会打闹:−gcd(a, b) = 1,或者 a 整除 b,或者 b 整除 a。我们希望让孩子们就座,这样就不会有两个孩子打闹。更正式地说。我们必须找到座椅关联。因此,如果输入类似于 n = 4,则 ... 阅读更多
假设我们有两个数字 n 和 k。在一个聚会上,有 n 个受邀的朋友。Amal 想制作以折纸形式的邀请函。对于每张邀请函,他需要两张红纸、五张绿纸和八张蓝纸。每种颜色的笔记本数量无限,但每个笔记本只包含一种颜色,有 k 张纸。我们必须找到 Amal 需要购买的最小笔记本数量才能邀请他所有的朋友。因此,如果输入类似于 n = 3;k = 5,则输出将为 10,因为 ... 阅读更多
假设我们有一个包含 n 个字符的小写字符串 S。我们必须找到两个非空子串 P 和 Q,使得:−P 和 Q 都是 S 的子序列对于每个索引 i,S[i] 恰好属于 P 或 Q 中的一个。P 尽可能在字典序上最小。因此,如果输入类似于 S = "thelightsaber",则输出将为 10,因为我们需要 2 个红色笔记本、3 个绿色笔记本和 5 个蓝色笔记本。步骤为了解决这个问题,我们将遵循以下步骤:c := S 对数组 c 进行排序 a := c[0] 在 S 中的位置 从 S 中删除 c 打印 ... 阅读更多