假设我们有一个数字 n。我们必须找到一个大小为 n 的数组 A。有 n 张桌子,每张桌子有 4 把椅子。椅子编号从 1 到 4n。已知坐在编号为 a 和 b (a != b) 的椅子的两个孩子如果 −gcd(a, b) = 1 或 a 整除 b 或 b 整除 a 就会打闹。我们想安排孩子们的座位,这样就不会有两个孩子打闹。更正式地说,我们必须找到椅子的关联。因此,如果输入是 n = 4,则… 阅读更多
假设我们有两个数字 n 和 k。在一个聚会上,有 n 个受邀的朋友。Amal 想制作折纸形式的邀请函。对于每张邀请函,他需要两张红纸、五张绿纸和八张蓝纸。每种颜色的笔记本数量无限,但每个笔记本只包含一种颜色,共有 k 张纸。我们必须找到 Amal 需要购买的最小笔记本数量才能邀请他的所有 n 个朋友。因此,如果输入是 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 打印… 阅读更多