分组问题 c++ 递归

最新推荐文章于 2024-05-27 05:00:00 发布

weixin_43843055

最新推荐文章于 2024-05-27 05:00:00 发布

阅读量467

点赞数

分类专栏： c++刷题文章标签： c++ 递归法

本文链接：https://blog.csdn.net/weixin_43843055/article/details/108481630

版权

题目要求将整数数组分为两组，使得两组元素之和相等，其中5的倍数在一组，3的倍数在另一组（不包括5的倍数）。通过递归方法，判断是否存在这样的分组。当数组数值处理完后，若两组和的绝对值为0，则返回true，否则返回false。递归过程中考虑数值的正负，确保正确分组。

摘要由CSDN通过智能技术生成

题目描述：
编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。

输入：
第一行是数据个数，第二行是输入的数据
输出：
返回true或者false

输入范例：
4
1 5 -5 1
输出范例：
true

思路：
本题初步理解为两组互相影响的递归，可以通过他们之间的联系将其转换为一组递归。
需要两组数和相等，可以理解为差为0.
往两组数中添加元素就是在他们之间的绝对值上增减。如果数值添加完毕后两组数距离为0，即可判定存在分组满足条件。

牛客网上还有dfs的方法，以后再讨论。

#include<iostream>
#include<vector>
#include<math.h>
using namespace std;

int sum5;
int sum3;
int dis0;
vector<int

关注

专栏目录