找到关于 Python 的10786 篇文章

Python 程序:通过 n 次串联查找数字的模

Arnab Chakraborty
更新于 2021-10-23 08:31:57

146 次浏览

假设我们有一个数字 A。我们必须通过连续 n 次连接 A 生成一个大数 X,并找到 X 模 m 的值。因此,如果输入类似于 A = 15 n = 3 m = 8,则输出将为 3,因为数字 x 将为 151515,而 151515 模 8 = 3。为了解决这个问题,我们将遵循以下步骤:如果 A 等于 0,则返回 0;an:= A;c:= A 的位数;c:= 10^c;d:= c-1;newmod := d*m;val := (c ^ n mod newmod) -1;val :=(val + newmod) mod newmod;an ... 阅读更多

Python 程序:查找从 Ajob 序列中选择序列的方法数

Arnab Chakraborty
更新于 2021-10-23 08:29:05

159 次浏览

假设有一种奇怪的语言,称为 Ajob 语言。它有无限数量的字母。我们知道这种语言中的 n 个单词。第一个单词是一个字符长,第二个单词是两个字符长,依此类推。并且单词中的所有字母都是唯一的。如果我们选择 n 个单词中的任何一个并从中形成一个子序列。子序列的长度应小于原始单词的长度 k。例如,如果所选单词的长度为 L,则子序列的长度应为 (L - k)。... 阅读更多

Python 程序:检查 n 是否可以表示为 k 的和

Arnab Chakraborty
更新于 2021-10-23 08:25:30

91 次浏览

假设我们有一个数字 n 和另一个数字 k。我们必须检查 n 是否可以表示为 k 个素数之和。因此,如果输入类似于 n = 30 k = 3,则输出为 True,因为 30 可以表示为 2 + 11 + 17。为了解决这个问题,我们将遵循以下步骤:如果 n < k*2,则返回 False;如果 k > 2,则返回 True;如果 k 等于 2,则如果 n 为偶数,则返回 True;如果 (n-2) 为素数,则返回 True;返回 False;如果 n 为素数,则返回 True;返回 False。示例让我们看看... 阅读更多

Python 程序:查找 x 之间乘积为 x 且互质的数对个数

Arnab Chakraborty
更新于 2021-10-23 08:22:19

136 次浏览

假设存在一个函数 f(x),它计算 (p, q) 对的数量,使得 1 < p

Python 程序:查找使用 n 个不同节点可以生成的可能的 BST 的数量

Arnab Chakraborty
更新于 2021-10-23 08:17:54

72 次浏览

假设我们有一个数字 n。如果我们有像 [1, 2, ..., n] 这样的数字,我们必须计算可以使用这些 n 个值形成的可能 BST 的数量。如果答案太大,则将结果模 10^9+7。因此,如果输入类似于 n = 3,则输出为 14,为了解决这个问题,我们将遵循以下步骤:a := 一个值为 [0, 1] 的列表;m := 10^9+7;max_n := 1000;对于范围 2 到 max_n + 1 中的 k,执行插入 (1 + 列表 (a[i] * a[k - i] 对于所有 i ... 阅读更多

Python 程序:查找 n 次反转后球的位置

Arnab Chakraborty
更新于 2021-10-23 08:12:19

193 次浏览

假设有 n 个球。球的顺序为 1、2、3、4、……、n。现在球的顺序反转,或者以 n、n-1、n-2、……、2、1 的方式排序。球再次反转顺序,这次它们从位置 1 反转到 n,或者现在的顺序变为 n、1、2、……、n-1。此反转过程重复 n 次,每次起始位置向右移动 1 个位置。我们现在必须找出最初位于'索引'位置的球的位置... 阅读更多

Python 程序:将多边形重置为其初始状态

Arnab Chakraborty
更新于 2021-10-23 08:05:20

131 次浏览

假设存在一个具有 n 个顶点、n 个翻转轴和 n 个旋转点。以下对于翻转轴和旋转点是正确的:如果 n 是奇数,则每个翻转轴只穿过一个顶点和相对边的中间。如果 n 是偶数,则一半的轴穿过一对相对的顶点,另一半穿过一对相对的边。两个连续的轴的角度为 360/2n。现在,我们旋转所提供的多边形。我们有 n 种不同类型的旋转器,k-旋转器以轴 k 顺时针旋转多边形 (360 x ... 阅读更多

Python 程序:找出矩阵中包含最大值的单元格

Arnab Chakraborty
更新于 2021-10-23 07:58:07

223 次浏览

假设存在一个用 0 初始化的 n x n 矩阵。现在,给定一个列表,它包含一些包含特定行和列位置的配对。对于列表中的每个项目 i,单元格的内容增加 1,其中行号和列号小于列表中项目 i 的行值和列值。在遍历所有列表元素后,我们必须找出矩阵中包含最大值的单元格数。(行和列索引从 0 开始)因此,... 阅读更多

Python 程序:找出可以覆盖的块数

Arnab Chakraborty
更新于 2021-10-23 07:55:05

241 次浏览

假设路径中有 n 个块,并且工作人员正在在其上放置彩色瓷砖。工作人员正在以这样一种方式放置块,如果路径中的块号可被 4 或/和 2 整除,但不能被 42 整除,则他会在那里放置一个彩色瓷砖。如果他从 k 个彩色瓷砖开始,我们必须找出他可以覆盖的块数。因此,如果输入类似于 k = 16,则输出为 32。为了解决这个问题,我们将遵循以下步骤:MOD = 10^9 + 7;商 := floor ... 阅读更多

Python 程序:应用俄罗斯农民乘法

Arnab Chakraborty
更新于 2021-10-23 07:52:50

422 次浏览

假设我们得到四个整数 p、q、r 和 k。我们将使用称为俄罗斯农民乘法的方法并确定 (p + q.i)^r = r + s.i 的值。我们必须返回 r mod k 和 s mod k 的值。因此,如果输入类似于 p = 3、q = 0、r = 8、k = 10000,则输出为 (6561, 0) 3^8 = 6561,因为 q = 0,r mod k 的值为 6561。为了解决这个问题,我们将遵循以下步骤:如果 r 等于 0,... 阅读更多

广告
© . All rights reserved.