假设我们有一个数字 n。一个数字是一个正整数 n，如果在十进制表示法中所有数字都相同，则称其为普通数字。我们必须统计 1 到 n 范围内普通数字的数量。问题类别编程中的各种问题可以通过不同的技术来解决。要解决问题，我们必须首先设计一个算法，为此，我们必须详细研究特定问题。如果同一个问题反复出现，则可以使用递归方法；... 阅读更多

假设我们有一个包含 2n 个元素的数组 A。我们知道前 n 个自然数的排列是一组数字，其中存储了 1 到 n，并且它们按任意顺序排序。在数组 A 中，合并了两个大小为 n 的排列。当它们合并时，元素的相对顺序保持不变。因此，如果排列 p 类似于 p = [3, 1, 2]，则一些可能的结果是：[3, 1, 2, 3, 1, 2]，[3, 3, 1, 1, 2, 2]，[3, 1, 3, 1, 2, 2]。这... 阅读更多

假设我们有一个包含 n 个元素的数组 A。Amal 和 Bimal 从父母那里收到 n 块糖果。每块糖果的重量为 1 克或 2 克。他们想公平地将所有糖果分配给自己，以便他们的糖果总重量相同。（我们不能将糖果分成两半）。问题类别上述问题可以通过应用贪心问题解决技术来解决。贪心算法技术是一种算法类型，其中选择当前最佳解决方案，而不是遍历所有可能的解决方案。贪心算法技术是... 阅读更多

假设我们有一个包含 n 个元素的数组 A。一场比赛中有 n 名运动员。他们从 1 到 n 编号，并按从左到右的顺序排列。每个运动员 i 的力量是 A[i]。我们想将所有运动员分成两队。每个团队必须至少有一名运动员，并且每个运动员必须恰好在一个团队中。我们希望第一支队伍中最强的运动员与第二支队伍中最弱的运动员的差异尽可能小。我们必须找到他们力量之间的最小差异，如上所述。问题... 阅读更多

假设我们有两个大小分别为 n 的数组 A 和 B。有 n 份礼物，我们想把它们送给一些孩子。第 i 份礼物有 A[i] 块糖果和 B[i] 个橙子。在一次移动中，我们可以选择一些礼物并执行以下操作之一：从这份礼物中取出恰好一块糖果（如果可用）；从这份礼物中取出恰好一个橙子（如果可用）；从这份礼物中取出恰好一块糖果和恰好一个橙子（如果可用）。所有礼物都应该相等。这意味着在进行一些移动序列后，应满足以下两个条件：... 阅读更多

假设我们有一个包含 n 个元素的数组 A。有一种特殊的拍卖类型，称为二价拍卖。在常规拍卖中，n 个竞拍者进行竞价，即竞拍者愿意支付的价格。拍卖结束时，每个竞拍者都会秘密告知拍卖组织者他愿意支付的价格。之后，拍卖获胜者是出价最高的人。但在这里，他支付的不是他提供的价格，而是其他参与者出价中的最高价格（二价拍卖）。A[i] 是第 i 个参与者提供的价格... 阅读更多

假设我们有两个数字 n 和 m。Amal 有 n 块糖果和 m 个朋友。他想为每个朋友准备一份糖果礼物。Amal 计划赠送所有糖果，并且他想以最平等的方式做到这一点。他想选择这样的 A[i]，其中 A[i] 是第 i 个朋友礼物中的糖果数量，最大的 A[i] 与最小的 A[i] 的差异尽可能小。我们必须找到数组 A。问题类别编程中的各种问题可以通过不同的技术来解决。要解决问题，我们必须设计一个... 阅读更多

假设我们有一个数字 n 和两个不同大小的数组 A 和 B。有两只有关：m1 和 m2。我们在它们面前放了 n 个苹果。我们知道 m1 喜欢哪些苹果。同样，我们也知道 m2 喜欢哪些苹果。我们不希望两只有关之间有任何冲突（因为它们可能喜欢同一个苹果），因此我们决定自己分配苹果给这两只有关。我们将把一些苹果给 m1，一些苹果给 m2。每只有关得到多少苹果并不重要，但重要的是... 阅读更多

假设我们有一个包含 n 个元素的数组 A。在一所大学中，对于每门课程，都有一个特殊的群体，其名称等于该大学相应课程学生的大学入学年份。每个学生都加入他所在课程的群体，并加入所有年份与该学生大学入学年份相差不超过 x 年的群体。x 的值未给出，但可以从可用数据中确定。A 是 Amal 加入的群体列表。... 阅读更多

假设我们有一个包含 n 个数字字符串的字符串列表 S。Amal 在一个城市中有 n 个朋友。Amal 知道所有朋友的电话号码：它们存储在 S 中。S 中的所有字符串都具有相同的长度。有一次，Amal 需要找出城市的电话区号。他假设城市的电话区号是他所有朋友电话号码的最长公共前缀。我们必须找到城市电话区号的长度。问题类别要解决此问题，我们需要操作字符串。编程语言中的字符串是... 阅读更多