一、题目
描述
输入int型数组,询问该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),不是5的倍数也不是3的倍数能放在任意一组,可以将数组分为空数组,能满足以上条件,输出true;不满足时输出false。
数据范围:每个数组大小满足 1 ≤ n ≤ 50 1 \le n \le 50 1≤n≤50,输入的数据大小满足 ∣ v a l ∣ ≤ 500 |val| \le 500 ∣val∣≤500
输入描述:
第一行是数据个数,第二行是输入的数据
输出描述:
返回true或者false
二、示例
三、代码
def fun(three, five, other):
if other == []:
if sum(three) == sum(five):
return True
return False
if fun(three + other[:1], five, other[1:]) or fun(three, five + other[:1], other[1:]):
return True
return False
while True:
try:
n = int(input())
nums = list(map(int, input().split()))
Three, Five, Other = [], [], []
for num in nums:
if num % 3 == 0:
Three.append(num)
elif num % 5 == 0:
Five.append(num)
else:
Other.append(num)
if fun(Three, Five, Other):
print('true')
else:
print('false')
except:
break
四、算法说明
递归真的强!根据题意将输入中 5 和 3 的倍数分别放到两个列表中,然后递归穷举所有非 5 和 3 的倍数的分组情况。
胡萝卜
2022年3月18日22:13:02
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |