一个数组可以重复分割成具有相等和的子数组的次数

在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 <iostream>
#include <vector>
using namespace std;
class isPartition_arr {
   public:
   vector<int> arr;
   isPartition_arr(vector<int>& 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<int> 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 into\t"<< 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++程序。

以上是一个数组可以重复分割成具有相等和的子数组的次数的详细内容。更多信息请关注PHP中文网其他相关文章！