找到 34423 篇文章,关于编程

检查数字的任何排列是否能被 3 整除且是回文数 (Python)

Arnab Chakraborty
更新于 2020-12-30 13:07:10

122 次浏览

假设我们得到一个大的正整数 N。我们必须检查是否可以从其数字排列中找到一个数字;使得该排列等于其反转形式,即其回文数,并且也能被 3 整除。例如,假设我们有数字 132213。如果我们检查该数字的数字排列,我们得到 123321,这是一个回文数,也能被 3 整除。我们必须检查输入数字的任何可能的排列是否满足上述条件。因此,如果输入如下:input_num = ... 阅读更多

检查大数的任何排列是否能被 8 整除 (Python)

Arnab Chakraborty
更新于 2020-12-30 13:05:09

742 次浏览

假设我们得到一个很大的数字,我们必须找出该数字的数字排列中是否存在任何一个能被 8 整除。该数字以字符串格式提供给我们。因此,如果输入如下:input_num = 4696984,则输出将为“能被八整除”。为了解决这个问题,我们将检查所有可能的用数字的三位数排列,并查看它们是否可以出现在数字的所有数字排列中。如果能被 8 整除的三位数排列出现在数字的所有数字排列的末尾,... 阅读更多

检查任何大数是否能被 19 整除 (Python)

Arnab Chakraborty
更新于 2020-12-30 13:02:30

336 次浏览

假设我们得到一个大数,我们必须检查该数是否能被 19 整除。因此,如果输入为 86982,则输出将为“能被整除”。我们将使用重复加法方法解决此问题,其中我们从数字中提取最后一位数字,将其乘以 2,并将结果添加到剩余数字,直到我们得到一个能被 19 整除的两位数。为了解决这个问题,我们将遵循以下步骤:当数字能被 100 整除时,执行以下操作:last_digit := number mod 10 number := number 除以 10 的地板值 number := ... 阅读更多

检查任何大数是否能被 17 整除 (Python)

Arnab Chakraborty
更新于 2020-12-30 13:01:12

579 次浏览

假设我们得到一个数字,我们必须检查该数字是否能被 17 整除。因此,如果输入为 99943,则输出将为“能被整除”。我们将使用重复减法方法解决此问题,其中我们提取数字的最后一位数字,并将其从数字中减去 5 倍,直到我们得到一个能被 17 整除的两位数。为了解决这个问题,我们将遵循以下步骤:当数字能被 100 整除时,执行以下操作:last_digit := number mod 10 number := number 除以 10 的地板值 number := number - last_digit * 5 return true ... 阅读更多

检查任何区间是否完全重叠另一个区间 (Python)

Arnab Chakraborty
更新于 2020-12-30 12:55:17

2K+ 次浏览

假设我们得到一组区间,其中包含值 (a, b),其中 a 表示事件的开始时间,b 表示事件的结束时间。我们的任务是检查这些区间中是否存在任何一个完全重叠这组中的任何其他区间。如果任何区间重叠,我们返回结果为 True,否则我们返回 False。因此,如果输入如下 [(4, 6), (10, 12), (7, 9), (13, 16)],则输出将为 False。如果输入如下 [(4, 6), (4, 9), (7, 11), (5, 8)],则输出将为 ... 阅读更多

检查字符串的任何字谜是否为回文数 (Python)

Arnab Chakraborty
更新于 2020-12-30 12:53:38

355 次浏览

假设我们有一个字符串 s。我们必须检查该字符串的字谜是否构成回文数。因此,如果输入如下 s = "aarcrec",则输出将为 True,因为该字符串的一个字谜是 "racecar",它是回文数。为了解决这个问题,我们将遵循以下步骤:freq := 用于存储所有字符及其频率的映射 odd_count := 0 对于 freq 所有值的列表中的每个 f,执行以下操作:如果 f 为奇数,则 odd_count := odd_count + 1 如果 odd_count > 1,则返回 False 返回 True 让我们查看以下实现以更好地理解:示例实时 ... 阅读更多

检查整数是否可以表示为两个半素数之和 (Python)

Arnab Chakraborty
更新于 2020-12-30 12:52:09

591 次浏览

假设我们有一个数字 n,我们必须检查 n 是否可以表示为两个半素数之和。众所周知,如果一个数字可以表示为两个素数的乘积,则它是一个半素数。前几个半素数(1-100 范围):4、6、9、10、14、15、21、22、25、26、33、34、35、38、39、46、49、51、55、57、58、62、65、69、74、77、82、85、86、87、91、93、94、95。因此,如果输入如下 n = 108,则输出将为 True,因为... 阅读更多

检查编码是否代表唯一的二进制字符串 (Python)

Arnab Chakraborty
更新于 2020-12-30 12:50:11

97 次浏览

假设我们有一个名为 nums 的数组,它表示大小为 k 的二进制字符串的编码,我们必须检查给定的编码是否唯一地找到一个二进制字符串。这里的编码包含连续 1 的计数,这些计数由单个 0 分隔。因此,如果输入如下 nums = [4, 2, 3] k = 11,则输出将为 True,因为存在一个像 11110110111 这样的二进制字符串,其中 k = 11。为了解决这个问题,我们将遵循以下步骤:total := nums 中所有元素的总和 total := total + nums 的大小 - 1 return true ... 阅读更多

检查数组是否代表二叉搜索树的中序遍历 (Python)

Arnab Chakraborty
更新于 2020-12-30 12:48:46

479 次浏览

假设我们有一个数字数组,称为 nums。我们必须检查该数组是否按其中序遍历的顺序保存二叉搜索树的元素。因此,如果输入如下 nums = [5, 8, 15, 18, 20, 26, 39],则输出将为 True,因为这是... 的中序遍历为了解决这个问题,我们将遵循以下步骤:size := nums 的大小 如果 size 为 0 或 1,则返回 True 对于 i in range 1 到 size - 1,执行以下操作:如果 nums[i - 1] > nums[i],则返回 False 返回 True 让我们看看下面的实现... 阅读更多

检查由 1 和 2 组成的数组是否可以分成两个和相等的数组部分 (Python)

Arnab Chakraborty
更新于 2020-12-30 12:46:58

131 次浏览

假设我们有一个数组 nums,其中只存储 1 和 2。我们需要检查该数组是否可以分成两个不同的部分,使得每个部分的元素之和相同。例如,如果输入是 nums = [1, 1, 2, 2, 2],则输出为 True,因为我们可以将此数组分成 [1, 1, 2] 和 [2, 2],每个部分的和都是 4。为了解决这个问题,我们将遵循以下步骤:total := 0,one_count := 0,total := nums 中所有元素的总和,one_count := 1 的个数……阅读更多

广告
© . All rights reserved.