字典的用法

1. 用于查找一个数是否存在
   格式：dic.get()==None
2. 赋值
   dic[index]=(c,d)，括号中的内容为一个list形式，可以通过dic[index][1]调用c

此处为一个用字典解决，蓝桥杯四平方和问题的示例：

点击查看代码

n = int(input())
dic = {}
# 建立字典
c, d = 0, 0
while c * c <= n:
    d = c
    while c * c + d * d <= n:
        if dic.get(c * c + d * d) == None:
            dic[c * c + d * d] = (c, d)
        d += 1
    c += 1

flag = False  # 标记查询是否成立
# 查询
a, b = 0, 0
while a * a <= n:
    b = a
    while a * a + b * b <= n:
        x = n - a * a - b * b
        if dic.get(x) != None:
            flag = True
            print(a, b, dic[x][0], dic[x][1])
            break
        b += 1
    if flag:
        break
    a += 1

在python中dic形同于哈希表，是一种用于存储散列唯一值的数据格式