在C++中，我们有一个vector头文件，可以在运行时更改数组的大小。在本文中，我们将学习数组可以重复分割成具有相等和的子数组的次数的概念。
Let’s take an example to show an array partition with an equal sum.
给定的数组是{1,2,3,4,2}，我们将数组分为两部分−
{1,2,3}– The total sum of each index of an array is 6.
{4,2}– 数组每个索引的总和为 6。
所以，给定数组的数量的2倍可以被分割成具有相等和的子数组。
Algorithm
我们将以头文件‘iostream’和‘vector’开始程序。
Now we start the program by creating a class named ‘isPartition_arr’.
在公共部分中，声明名为‘isPartition_arr’的构造函数，该函数接受num作为参数来解决数组元素的值。
We are defining a function named ‘cnt_Partition’ of integer type to calculate the total number of times an array can be partitioned.
我们将变量 ‘sum’ 初始化为 ‘0’，稍后将用于对数组进行求和和存储 ‘0’ 到变量 ‘count’ 中，用于跟踪数组元素的递增计数。然后声明 for 循环以迭代 ‘arr’ 向量的每个元素。
We are initializing the variable ‘current_sum’ to ‘0’ and iterating over each element using for loop.
在完成 for 循环后，我们开始使用 while 循环来迭代每个元素。
如果‘current_sum’等于‘sum/2’，那么计数将增加‘1’并将‘current_sum’重置为‘0’。接下来，返回‘cnt’将计算数组可以被等分的次数。
我们从主函数开始，创建一个‘num’类型为整数的向量来存储数组的值。
Then we pass the ‘num’ value by creating the object of the class. Next, we call the function ‘cnt_partition’ by taking the object and storing it in the variable ‘c’.
Finally, we print the output statement as “Number of times of an array can be partitioned into two subarrays with equal sum” with the help of variable ‘c’.
Example
的中文翻译为：
示例
在这个程序中，我们将找到一个数组可以被重复分割成两个子数组，使得它们的和相等的次数。
#include #include using namespace std;class isPartition_arr { public: vector arr; isPartition_arr(vector& num) { arr = num; } int cnt_Partition() { int sum = 0, count = 0; for (int i = 0; i < arr.size(); i++) { sum += arr[i]; } int current_sum = 0, j=0; while( j < arr.size() ) { current_sum += arr[j]; if (current_sum == sum / 2) { current_sum = 0; count++; } j++; } return count; }};int main() { vector num = {1, 2, 3, 4, 5, 5}; isPartition_arr A(num); int c = A.cnt_Partition(); cout <<"Number of times an array can be partitioned intot"<< c <<"t two subarrays with equal sum " << endl; return 0;}
Output
Number of times an array can be partitioned into 2 two subarrays with equal sum
结论
我们探索了等和数组划分的概念，学习了如何将数组分割成不同的部分，并使总和相等。我们使用面向对象的概念来解决这个问题，因为代码的可读性更好，并且能够高效地定义一个C++程序。
以上就是一个数组可以重复分割成具有相等和的子数组的次数的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444464.html
微信扫一扫 
支付宝扫一扫 
