我想使用如下字典:
示例:{[8,16]:[[1,2,4,8],8],[16,24]:[[1,2,3,4,8,12],12]}
8和16是将要输入的两个数字,我需要构建如上所述的字典.
使用setdefault,我可以在字典中创建值列表,但不能为键创建列表
以下是我的代码:
#!/usr/bin/env python
"""
This Program calculates common factors between two Numbers , which
is stored on a list and also greatest common factor is also computed.
All this is stored in a dictionary
Example: { '[n1, n2]': [[Commonfac1(n1,n2), Commonfac2(n1,n2)....Commonfacn(n1,n2)],GreatestCommonFactor] }
"""
def Factors(number):
result = []
for i in range(1, number+1):
if (number % i) == 0:
result.append(i)
return result
def Common_Factors(n1, n2):
result = []
for element in n1:
if element in n2:
result.append(element)
return result
def greatest_common_factor(common_factors):
count = 0
length = len(common_factors)
current_largest = common_factors[count]
for i in common_factors:
count += 1
if count <= length -1:
if current_largest < common_factors[count]:
current_largest = common_factors[count]
return current_largest
def main():
n1 = 8
n2 = 16
result1 = Factors(n1)
result2 = Factors(n2)
CF = Common_Factors(result1, result2)
GCF = greatest_common_factor(CF)
dict = {}
dict.setdefault([n1, n2], []).append(CF)
print dict
if __name__ == '__main__':
main()
当我运行上面的程序时,我得到以下错误:
$python math74.py
Traceback (most recent call last):
File "math74.py", line 58, in
main()
File "math74.py", line 54, in main
dict.setdefault([n1, n2], []).append(CF)
TypeError: unhashable type: 'list'
关于我如何实现上述任何提示. ?
澄清更多:
{[8,16]:[[1,2,4,8],8],[16,24]:[[1,2,3,4,8,12],12]}
8,16是两个数字,它们是用户输入,1,2,4,8是常见因子,8是最大公因数.
该程序计算两个数的公因数并找到最大公因数,将结果存储在一个字典中。用户输入两个数字,程序通过Factors函数获取每个数字的因子,然后通过Common_Factors找出共同因子,greatest_common_factor计算最大公因数。最后,尝试使用字典的setdefault方法存储结果,但在尝试将列表作为键时遇到TypeError,因为列表是不可哈希的。

被折叠的 条评论
为什么被折叠?



