找到 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,则输出将是“能被八整除”。为了解决这个问题,我们将检查使用该数字的数字可以得到的所有三位数排列,并查看它们是否可以出现在该数字的所有数字排列中。如果一个能被八整除的三位数排列出现在该数字的所有数字排列的末尾,... 阅读更多

检查任何大数是否能被 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 返回 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 返回 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 to size - 1,执行以下操作:如果 nums[i - 1] > nums[i],则返回 False 返回 True 让我们看看下面的实现... 阅读更多

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

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.