找到 34423 篇文章 关于编程

检查八进制数的十进制表示是否能被 7 整除 (Python)

Arnab Chakraborty
更新于 2020-12-30 13:48:54

174 次浏览

假设我们有一个八进制数。我们必须检查给定八进制数的十进制表示是否能被 7 整除。因此,如果输入类似于 n = 61,则输出为 True,因为 61 的十进制表示为 6*8 + 1 = 48 + 1 = 49,它可以被 7 整除。因此,如果输入类似于 n = 61,则输出为 True,因为 61 的十进制表示为 6*8 + 1 = 48 + 1 = 49,它可以被 7 整除。为了解决这个问题,我们将遵循… 阅读更多

检查 Python 中除数的个数是奇数还是偶数

Arnab Chakraborty
更新于 2020-12-30 13:47:18

678 次浏览

假设我们有一个数字 n,我们必须找到它的总除数个数是奇数还是偶数。因此,如果输入类似于 n = 75,则输出为偶数,因为除数为 [1, 3, 5, 15, 25, 75]。为了解决这个问题,我们将遵循一种简单有效的方法。我们观察到,当一个数字是完全平方数时,它只有奇数个除数。因此,如果该数字不是完全平方数,则它将有偶数个除数。因此,这里我们只需要检查该数字是否是完全平方数…… 阅读更多

检查 Python 中两个字符串的连接是否平衡

Arnab Chakraborty
更新于 2020-12-30 13:45:41

278 次浏览

假设我们有两个括号序列 s 和 t,它们只包含字符 '(' 和 ')'。我们必须检查 s 和 t 的连接字符串是否平衡。连接可以通过 s | t 或 t | s 完成。因此,如果输入类似于 s = "()()))",t = "()(()(",则输出为 True,因为如果我们连接 t | s,我们将得到 "()(()(()()))",它是平衡的。为了解决这个问题,我们将遵循以下步骤 - 定义一个函数 is_balanced_parenthesis()。这将采用字符串 stack := 一个新的列表 for i in range ... 阅读更多

检查 Python 中一个字符串的字符是否可以交换形成另一个字符串

Arnab Chakraborty
更新于 2020-12-30 13:43:28

112 次浏览

假设我们有两个字符串 s 和 t,我们必须检查我们是否可以通过交换 s 的字符来生成 t。因此,如果输入类似于 s = "worldlloeh" t = "helloworld",则输出为 True,因为我们可以交换 "worldlloeh" 中的字符来构成 "helloworld"。为了解决这个问题,我们将遵循以下步骤 - s_len := s 的大小,t_len := t 的大小 如果 s_len 与 t_len 不相同,则返回 False freq := 一个映射,用于存储所有字符及其在 s 中的频率 for i in range 0 到 t_len,do freq[t[i]] := freq[t[i]] - 1 如果 freq[t[i]] ... 阅读更多

检查 Python 中给定字符串的字符是否可以重新排列成回文

Arnab Chakraborty
更新于 2020-12-30 13:41:36

1K+ 次浏览

假设我们有一个字符串 s,我们必须检查给定字符串的字符是否可以重新排列成回文。因此,如果输入类似于 s = "raaecrc",则输出为 True,因为我们可以将其重新排列为 "racecar",这是一个回文。为了解决这个问题,我们将遵循以下步骤 - freq := 一个映射,用于存储 s 中所有字符及其频率 odd_count := 0 对于 freq 的所有值的列表中的每个元素 i,do 如果 i 是奇数,则 odd_count := odd_count + 1 如果 odd_count > 1,则返回 Falsereturn True 让我们看看 ... 阅读更多

检查 Python 中字符串的两半是否至少有一个不同的字符

Arnab Chakraborty
更新于 2020-12-30 13:32:21

125 次浏览

假设我们有一个小写字符串;我们必须检查我们是否可以从中间分割字符串,这将给出两个至少在一个字符上不同的部分。它可能包含不同的字符或每个字符的不同频率。如果字符串长度为奇数,则忽略中间元素并检查其余元素。因此,如果输入类似于 s = "helloohekk",则输出为 True,因为 "helloohekk" 左侧部分是 "hello",右侧部分是 "ohekk",左右侧是不同的。为了解决这个问题,我们将遵循以下步骤 - left_freq := 一个 ... 阅读更多

检查 Python 中任何子集的按位与运算结果是否为 2 的幂

Arnab Chakraborty
更新于 2020-12-30 13:31:15

286 次浏览

假设我们有一个数字数组,称为 nums。我们必须检查 nums 中是否存在任何子集,其按位与运算结果为 2 的幂。因此,如果输入类似于 nums = [22, 25, 9],则输出为 True,因为子集 {22, 9} 的二进制形式为 {10110, 1001},这两个数的与运算结果为 10000 = 16,它是 2 的幂。为了解决这个问题,我们将遵循以下步骤 - MAX := 32,考虑到最多有 32 位数字 定义一个函数 solve()。这将采用 nums 如果大小为 ... 阅读更多

检查 Python 中数字的位数是否具有按递增顺序排列的连续设置位数

Arnab Chakraborty
更新于 2020-12-30 13:29:25

295 次浏览

假设我们有一个正数 n,我们必须检查给定数字 n 的位模式中连续 1 的计数是否从左到右递增。因此,如果输入类似于 n = 1775,则输出为 True,因为 n 的二进制表示为 11011101111,所以连续 1 的个数为 [2, 3, 4],它们是递增的。为了解决这个问题,我们将遵循以下步骤 - bits_pattern := n 的位的新列表 bit_count := bits_pattern 的大小 p_cnt := 0,c_cnt := 0 i := 0 while i < bit_count,do if bits_pattern[i] ... 阅读更多

检查 Python 中两个数字的 L 到 R 范围内的位是否互为补码

Arnab Chakraborty
更新于 2020-12-30 13:27:49

110 次浏览

假设我们有两个数字 x 和 y 以及一个给定的范围 (left, right)。我们必须检查给定两个数字的 left 到 right 范围内的所有位是否互为补码。我们必须记住从右到左,因此最低有效位被认为在第一个位置。因此,如果输入类似于 x = 41 y = 54 left = 2 right = 5,则输出为 True,因为 41 和 54 的二进制表示为 101001 和 110110。2 到 ... 的范围内的位 阅读更多

使用 Python 中的 DFA 检查二进制字符串是否是 3 的倍数

Arnab Chakraborty
更新于 2020-12-30 13:26:28

1K+ 次浏览

假设我们有一个数组 n,它表示任何数字的二进制表示。我们必须使用确定性有限自动机 (DFA) 来检查其二进制表示是否能被三整除。因此,如果输入类似于 n = [1, 1, 0, 0](12 的二进制表示),则输出为 True。为了解决这个问题,我们可以构造如下所示的 DFA:当一个数字能被 3 整除时,余数为 0,否则余数为 1 或 2。这三个余数对应三个状态。初始状态是……阅读更多

广告
© . All rights reserved.