PAT (Basic Level) Practice （中文）1096 大美数

最新推荐文章于 2022-10-22 21:06:40 发布

小小魔姬

最新推荐文章于 2022-10-22 21:06:40 发布

阅读量205

点赞数

文章标签：动态规划 leetcode 算法 python pat考试

本文链接：https://blog.csdn.net/Zero_Muzi/article/details/125029318

版权

题目

a整除b是b % a == 0

if __name__ == '__main__':
    n = int(input())
    res = []
    inputs = input().split(" ")
    for i in inputs:
        ns = []
        isR = False
        for j in range(1,int(i) + 1):
            if int(i) % j == 0:
                ns.append(j)
        for j in range(len(ns)):
            if isR:
                break
            for a in range(j + 1, len(ns)):
                if isR:
                    break
                for b in range(a + 1, len(ns)):
                    if isR:
                        break
                    for c in range(b + 1, len(ns)):
                        s = ns[j] + ns[a] + ns[b] + ns[c]
                        if isR:
                            break
                        if s % int(i) == 0:
                            res.append("Yes")
                            isR = True
                            break
        if not isR:
            res.append("No")

    for i in res:
        print(i)