1122: C语言训练-亲密数 python

解题思路:

使用字典的键值对

注意事项:

无

参考代码:

dictlinshi = {}
for i in range(3001):
    sum1 = 0
    for j in range(1,i):
        if i % j == 0:
            sum1 = sum1+j
    dictlinshi[i] = sum1   #3000以内每个数的全部因子之和
for i in range(3001):
    linshi1 = dictlinshi.get(i)
    linshi2 = dictlinshi.get(linshi1)
    if i == linshi2 and i != linshi1:
        print('(%d,%d)' % (i,linshi1),end = '')
        del dictlinshi[linshi1]