- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
提示是给定具有相同位数且没有前导零的整数 A 和 B,有多少个不同的置乱对 (i, j) 满足:A <= i < j <= B?
例如,如果我们让 A = 10 且 B = 99,则答案为 36:
(12,21), (13,31), (14,41), (15,51), (16,61), (17,71), (18,81), (19,91), (23,32), (24,42), (25,52), (26,62), (27,72), (28,82), (29,92), (34,43), (35,53), (36,63), (37,73), (38,83), (39,93), (45,54), (46,64), (47,74), (48,84), (49,94), (56,65), (57,75), (58,85), (59,95), (67,76), (68,86), (69,96), (78,87), (79,97), (89,98)
这是我的代码:
import random
import itertools
A = input("Enter integer with no leading zero:")
B = input("Enter integer greater than A with no leading zero:")
A=int(A)
B=int(B)
realArray = []
myArray = []
temparray = []
heyArray = []
count = 0
totalcount = 0
printcount = 0
x = 0
def checkArray(myArray):
global x
global temparray
for i in myArray:
x = int(i)
if x not in temparray:
temparray.append(x)
def allcombos(li):
global count
global myArray
global realArray
global heyArray
global temp
global printcount
global A
global B
for subset in itertools.permutations(li, len(li)):
s = ''.join(map(str, subset))
if int(s) in range(A,B):
myArray.append(int(s))
if len(myArray)> 1:
checkArray(myArray)
myArray = []
def scrambleint(i):
i_string = str(i)
li = list (map(int, i_string))
allcombos(li)
def main():
for i in range(A, B):
scrambleint(i)
print (temparray)
print(len(temparray))
main()
我现在的输出是89
[10, 11, 12, 21, 13, 31, 14, 41, 15, 51, 16, 61, 17, 71, 18, 81, 19, 91, 20, 22, 23, 32, 24, 42, 25, 52, 26, 62, 27, 72, 28, 82, 29, 92, 30, 33, 34, 43, 35, 53, 36, 63, 37, 73, 38, 83, 39, 93, 40, 44, 45, 54, 46, 64, 47, 74, 48, 84, 49, 94, 50, 55, 56, 65, 57, 75, 58, 85, 59, 95, 60, 66, 67, 76, 68, 86, 69, 96, 70, 77, 78, 87, 79, 97, 80, 88, 89, 98, 90]
我想从列表中删除 10 和 11 等在范围内没有乱序数字的数字。 (例如,打乱 10 的唯一方法是 01,它不在 A= 10 到 B = 99 的范围内)。感谢任何帮助,谢谢!
最佳答案
你的问题看起来像家庭作业,但这里有一个可以产生所需结果的一行:
from itertools import combinations
A = 10
B = 99
scrambled_pairs = [pair for pair in combinations(range(A, B+1), 2)
if pair[0] == (pair[1]%10*10 + pair[1]/10)]
>>> scrambled_pairs
[(12, 21), (13, 31), (14, 41), (15, 51), (16, 61), (17, 71), (18, 81), (19, 91), (23, 32), (24, 42), (25, 52), (26, 62), (27, 72), (28, 82), (29, 92), (34, 43), (35, 53), (36, 63), (37, 73), (38, 83), (39, 93), (45, 54), (46, 64), (47, 74), (48, 84), (49, 94), (56, 65), (57, 75), (58, 85), (59, 95), (67, 76), (68, 86), (69, 96), (78, 87), (79, 97), (89, 98)]
>>>> len(scrambled_pairs)
36
这一切所做的就是迭代 A 和 B 的所有可能组合,并选择 pair[0]
的那些对。是 pair[1]
的“反转” .
注意:这显然是根据您的具体示例量身定制的。对于更通用的解决方案,更改列表理解中的过滤器/条件以一般检测加扰对,例如:
from itertools import combinations, permutations
def is_scrambled_pair(a, b):
return tuple(str(a)) in permutations(str(b))
A = 10
B = 99
scrambled_pairs = [pair for pair in combinations(range(A, B+1), 2)
if is_scrambled_pair(*pair)]
>>> len(scrambled_pairs)
36
>>> scrambled_pairs
[(12, 21), (13, 31), (14, 41), (15, 51), (16, 61), (17, 71), (18, 81), (19, 91), (23, 32), (24, 42), (25, 52), (26, 62), (27, 72), (28, 82), (29, 92), (34, 43), (35, 53), (36, 63), (37, 73), (38, 83), (39, 93), (45, 54), (46, 64), (47, 74), (48, 84), (49, 94), (56, 65), (57, 75), (58, 85), (59, 95), (67, 76), (68, 86), (69, 96), (78, 87), (79, 97), (89, 98)]
A = 100
B = 999
scrambled_pairs = [pair for pair in combinations(range(A, B+1), 2)
if is_scrambled_pair(*pair)]
>>> len(scrambled_pairs)
1701
>>> scrambled_pairs[:100]
[(101, 110), (102, 120), (102, 201), (102, 210), (103, 130), (103, 301), (103, 310), (104, 140), (104, 401), (104, 410), (105, 150), (105, 501), (105, 510), (106, 160), (106, 601), (106, 610), (107, 170), (107, 701), (107, 710), (108, 180), (108, 801), (108, 810), (109, 190), (109, 901), (109, 910), (112, 121), (112, 211), (113, 131), (113, 311), (114, 141), (114, 411), (115, 151), (115, 511), (116, 161), (116, 611), (117, 171), (117, 711), (118, 181), (118, 811), (119, 191), (119, 911), (120, 201), (120, 210), (121, 211), (122, 212), (122, 221), (123, 132), (123, 213), (123, 231), (123, 312), (123, 321), (124, 142), (124, 214), (124, 241), (124, 412), (124, 421), (125, 152), (125, 215), (125, 251), (125, 512), (125, 521), (126, 162), (126, 216), (126, 261), (126, 612), (126, 621), (127, 172), (127, 217), (127, 271), (127, 712), (127, 721), (128, 182), (128, 218), (128, 281), (128, 812), (128, 821), (129, 192), (129, 219), (129, 291), (129, 912), (129, 921), (130, 301), (130, 310), (131, 311), (132, 213), (132, 231), (132, 312), (132, 321), (133, 313), (133, 331), (134, 143), (134, 314), (134, 341), (134, 413), (134, 431), (135, 153), (135, 315), (135, 351), (135, 513), (135, 531)]
关于python - 如何在Python中消除范围内没有不同打乱组合的数字,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28846149/
fiddle :http://jsfiddle.net/rtucgv74/ 我正在尝试将第一个字符与 3 位数字匹配。所以下面的代码应该提醒f234。但反而返回 null ? 源代码: var reg
复制代码 代码如下: Dim strOk,strNo strOk = "12312321$12
我想找 {a number} / { a number } / {a string}模式。我可以得到number / number工作,但是当我添加 / string它不是。 我试图找到的例子: 15
我,我正在做一个模式正则表达式来检查字符串是否是: 数字.数字.数字,如下所示: 1.1.1 0.20.2 58.55541.5221 在java中我使用这个: private static Patt
我有一个字符串,我需要检查它是否在字符串的末尾包含一个数字/数字,并且需要将该数字/数字递增到字符串末尾 +1 我会得到下面的字符串 string2 = suppose_name_1 string3
我正在寻找一个正则表达式 (数字/数字),如(1/2) 数字必须是 1-3 位数字。我使用 Java。 我认为我的问题比正则表达式更深。我无法让这个工作 String s ="(1/15)";
谁能帮我理解为什么我在使用以下代码时会出现类型错误: function sumOfTwoNumbersInArray(a: [number, number]) { return a[0] +
我看到有些人过去也遇到过类似的问题,但他们似乎只是不同,所以解决方案也有所不同。所以这里是: 我正在尝试在 Google Apps 脚本中返回工作表的已知尺寸范围,如下所示: var myRange
我试图了解python中的正则表达式模块。我试图让我的程序从用户输入的一行文本中匹配以下模式: 8-13 之间的数字“/” 0-15 之间的数字 例如:8/2、11/13、10/9 等。 我想出的模式
简单地说,我当前正在开发的程序要求我拆分扫描仪输入(例如:2 个火腿和奶酪 5.5)。它应该读取杂货订单并将其分成三个数组。我应该使用 string.split 并能够将此输入分成三部分,而不管中间字
(number) & (-number) 是什么意思?我已经搜索过了,但无法找到含义 我想在 for 循环中使用 i & (-i),例如: for (i = 0; i 110000 .对于i没有高于
需要将图像ID设置为数字 var number = $(this).attr('rel'); number = parseInt(number); $('#carousel .slid
我有一个函数,我想确保它接受一个字符串,后跟一个数字。并且可选地,更多的字符串数字对。就像一个元组,但“无限”次: const fn = (...args: [string, number] | [s
我想复制“可用”输入数字的更改并将其添加或减去到“总计”中 如果此人将“可用”更改为“3”,则“总计”将变为“9”。 如果用户将“可用”更改为“5”,则“总计”将变为“11”。 $('#id1').b
我有一个与 R 中的断线相关的简单问题。 我正在尝试粘贴,但在获取(字符/数字)之间的断线时遇到问题。请注意,这些值包含在向量中(V1=81,V2=55,V3=25)我已经尝试过这段代码: cat(p
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它,visit the help center 。 已关
我在 Typescript 中收到以下错误: Argument of type 'number[]' is not assignable to parameter of type 'number' 我
在本教程中,您将通过示例了解JavaScript 数字。 在JavaScript中,数字是基本数据类型。例如, const a = 3; const b = 3.13; 与其他一些编程语言不同
我在 MDN Reintroduction to JavaScript 上阅读JavaScript 数字只是浮点精度类型,JavaScript 中没有整数。然而 JavaScript 有两个函数,pa
我们在 Excel 中管理库存。我知道这有点过时,但我们正在发展商业公司,我们所有的钱都被困在业务上,没有钱投资 IT。 所以我想知道我可以用Excel自动完成产品编号的方式进行编程吗? 这是一个产品
我是一名优秀的程序员,十分优秀!