1

我正在尝试编写一个程序，该程序接受一个带有单个前导整数和任意数量的尾随零的数字，然后打印两个因素的所有可能组合。

IE。

100

因数是 2^2, 5^2

所以程序会打印：

(2,50),(4,25),(5,20)

或者

600

因数为 2^3,3,5^2

(2,300),(4,150),(8,75),(3,200),(5,120),(25,24),(6,100),(12,50),(15,40),(30,20), (60,10)

......我想这就是全部？是吗？我可以用一个程序来检查...

import itertools

facts=[[2,2,2],[3],[5,5]]
for n in itertools.product(*facts)
    print(n)

我看到我使用不正确，但这是我第一次尝试它。

这只是给 (2,3,5) 十次。

我想要（2）*（2,3,5,5）和（2,2）*（3,5.5）之类的东西......

4

4 回答 4

2

这是我的做法：

def factors(n):
  # Fill this in

def factor_pairs(n):
  for i in factors(n):  # You need to write the factor() function
    yield i, n / i

if __name__ == '__main__':
  n = input('Enter an integer: ')

  for i, j in factor_pairs(n):
    print i, j

我不会完全为你编写代码，但你明白了。

于 2012-08-14T04:08:53.890 回答
2

在给定素数的情况下生成一个数的所有因数：

#!/usr/bin/env python
import itertools, operator

def all_factors(prime_dict):
    series = [[p**e for e in range(maxe+1)] for p, maxe in prime_dict.items()]
    for multipliers in itertools.product(*series):
        yield reduce(operator.mul, multipliers)

例子

prime_dict = {2:3, 3:1, 5:2}
L = sorted(all_factors(prime_dict))
number_of_divisors = reduce(lambda prod, e: prod*(e+1), prime_dict.values(),1)
assert len(L) == number_of_divisors
# -> [1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24,
#     25, 30, 40, 50, 60, 75, 100, 120, 150, 200, 300, 600]

产生对：

n, isodd = divmod(len(L), 2)
print(zip(L[:n], reversed(L[n + isodd:])))
if isodd: # number is perfect square
   print((L[n], L[n]))

输出

[(1, 600), (2, 300), (3, 200), (4, 150), (5, 120), (6, 100),
 (8, 75), (10, 60), (12, 50), (15, 40), (20, 30), (24, 25)]

它适用于小数字。您可以使用它来测试您的解决方案，该解决方案可能会考虑到您的数字的特殊形式：x00000...

于 2012-08-14T04:44:43.227 回答
0

我认为这会做你想要的：

n = input('Enter a number? ')
factors = []

for i in range(int(sqrt(n))):
  if n % i == 0:
    factors.append((i, n / i))

根据因子的定义，您必须检查的最大数字是该数字的平方根，因此如果您可以对此进行编码，则应该进行设置。

如果您可以对此进行编码，则应该进行设置。

于 2012-08-14T04:11:29.780 回答
0

你可以把它全部放在一个列表理解中

import math
n = 600 # or whatever...
[(x, n/x) for x in range(1, int(math.sqrt(n))+1) if n % x == 0]

回报：

[(1, 600), (2, 300), (3, 200), (4, 150), (5, 120), (6, 100), (8, 75), (10, 60), (12, 50), (15, 40), (20, 30), (24, 25)]

如果您不想要 (1,600)，只需使用 range(2, int(math.sqrt(n))+1)。

于 2012-08-14T04:26:24.883 回答