假设我们有一个数字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需要确定城市电话区号。他假设城市的电话区号是他所有朋友电话号码的最长公共前缀。我们必须找到城市电话区号的长度。问题类别为了解决这个问题，我们需要操作字符串。编程语言中的字符串是一系列... 阅读更多