首页 > 试题广场 >

数组分组

[编程题]数组分组

热度指数：113289 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），不是5的倍数也不是3的倍数能放在任意一组，可以将数组分为空数组，能满足以上条件，输出true；不满足时输出false。

数据范围：每个数组大小满足 $1 \le n \le 50 \$ ，输入的数据大小满足 $|val| \le 500 \$

输入描述:

第一行是数据个数，第二行是输入的数据

输出描述:

返回true或者false

示例1

输入

4
1 5 -5 1

输出

true

说明

第一组：5 -5 1
第二组：1

示例2

输入

3
3 5 8

输出

false

说明

由于3和5不能放在同一组，所以不存在一种分法。

算法知识视频讲解

我心态贼好

发表于 2020-07-26 20:53:58

JAVA 先把三和五的倍数都挑出来，算好两边的和sum3和sum5，所有数总和为sum，求出target = sum/2 - sum3，把剩余的数放在一起，转化成在一个list中找能不能凑出target。 import java.util.*; public class Main{ publ 展开全文

Clench

发表于 2021-08-19 16:55:12

对递归不太熟执着于自己的方法写了大半年终于写出来了哭了 def add(sm5,sm3,temp): if len(temp)==0: if sm5==sm3: return True else: re 展开全文

明刘

发表于 2021-11-06 03:37:45

# 深度优先递归 # 题目要求将数组分为两组，5和3的倍数不能在同一组内，非5或3的倍数随意放在任意一组，要求分配之后两组和相等 # 根据题意将数组中的5和3分别放到两组中，然后递归穷举所有非5或3的倍数的分组情况 def dfs(three, five, other): if not ot 展开全文

牛客最小的小白

发表于 2021-08-28 14:52:28

参考别人的题解先把三和五的倍数都挑出来，算好两边的和sum3和sum5，所有数总和为sum，不是3或5倍数的剩余的数放在集合中。求出target = sum/2-sum3或者target=sum/2-sum5作为目标数，看list中找能不能凑出target。在剩余集合中找target是一个dfs过程展开全文

健康快乐最重要

发表于 2020-03-11 11:49:01

这道题和以前做过的求和是一个思路，凑数(求和)题目如下：链接：https://blog.nowcoder.net/n/a6b71a5651874650a65945e9bae8e5bf这个题是一维的，直接把一段数字进行遍历，然后把能构成的都输出出来就行。在遍历解空间过程中，适当剪枝可以增大程序的时间效展开全文

摸鱼学大师

发表于 2021-11-04 11:15:07

题目的主要信息：对输入的n个数，询问能否被分成两组，且两组的和相等其中第一组必须包含所有5的倍数，第二组必须包含3的倍数（不含5的倍数）其他数字任意放可以分出空数组，因为正负数和可能为0 方法一：集合枚举具体做法：在输入的时候直接开始计算5的倍数的和与3的倍数的和，然后剩余的数字再加展开全文

牛客313925129号

发表于 2021-12-09 14:34:08

题意理解把一个数组分成两部分（part1、part2），要求两部分的数字之和相等。其中，所有5的倍数（包括3和5的公倍数）要放在同一部分，其余3的倍数要放在同一部分。让两部分之和相等，等价于从数组中找到一些数，使其和等于总和sum的一半。方法一深度优先搜索。对于每一个数，有2种情况：放入p 展开全文