该博客介绍了一个用于生成定长数字组合并计算其逆序数的DataGenerator类，同时包含一个NumberAttr类用于获取数字的特定位置数字和位数。通过对所有可能的数字排列进行迭代，生成了所有不重复且末尾非零的数字序列及其逆序数。
def __init__(self, count=6, digitals=[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]):
super(DataGenerator, self).__init__()
self._count = count
self._digitals = digitals
def get_digitals(self):
return self._digitals
def generate_numbers(self):
"""
获取定长的由数字组成的数，例如：
_count = 6, 返回所有的可能数字组合，对应的数，对应的逆序数
5 -> [([1, 2, 3, 4, 5], 12345, 54321), [1, 2, 3, 4, 6], 12346, 64321), ...]
"""
all = list(itertools.permutations(self._digitals, self._count))
return [(x,
self._generate_numbers_from_digit_list(x),
self._generate_numbers_from_digit_list(x, True))
for x in all if len(set(x)) == self._count and x[-1] != 0]
def _generate_numbers_from_digit_list(self, digit_list, revert=False):
"""
由一个数字列表返回对应的数，例如：
[1, 2, 3, 4, 5], False -> 12345
[1, 2, 3, 4, 5], True -> 54321
"""
return sum([digit * 10**index for index, digit in enumerate(digit_list if not revert else digit_list[::-1])])
class NumberAttr(object):
"""
NumberAttr:数属性
"""
def __init__(self, number):
super(NumberAttr, self).__init__()
self._number = number
def get_digit_by_pos(self, pos):
"""
获取数某个位置上的数字
1234, 1 -> 4
4321, 1 -> 1
"""
number = self._number
while pos:
(div, mod) = divmod(number, 10)
number = div
pos -= 1
return mod
def get_number_bits(self):
"""
获取数共有多少位
123 -> 3
4321 -> 4
"""
number = self._number
count = 0
while number:
(div, mod) = divmod(number, 10)
number = div
count += 1
return count
扫一扫
283
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
