题解 | #数组分组#

数组分组

https://www.nowcoder.com/practice/9af744a3517440508dbeb297020aca86

def arr_group(sum3, sum5, list_temp):
    if len(list_temp) == 0:
        if sum3 == sum5:
            return True
        else:
            return False
    else:
        return arr_group(sum3 + list_temp[0], sum5, list_temp[1:]) or arr_group(sum3, sum5 + list_temp[0], list_temp[1:])

while 1:
    try:
        n = int(input())

        num = list(map(int, input().split()))

        list1 = []

        list2 = []

        list_temp = []

        for i in range(n):
            if num[i] % 5 == 0:
                list1.append(num[i])
            elif num[i] % 3 == 0:
                list2.append(num[i])
            else:
                list_temp.append(num[i])

        sum3 = sum(list2)
        sum5 = sum(list1)

        print(str(arr_group(sum3, sum5, list_temp)).lower())

    except:
        break

全部评论

相关推荐

06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务