C ++中包含两种类型的项目的大小为3的最大组数

给定任务是计算给定N个类型A的项目和M个类型B的项目的数目时可以形成的大小为3的组的最大数目。

同样，每个组至少应具有每种类型的一项，即A或B。

现在让我们使用示例了解我们必须做的事情-

输入-N = 3，M = 5

输入-2

说明

Group 1: 1 item of type A and 2 items of type B
Group 2: 1 item of type A and 2 items of type B
In total, 2 items of type A and 4 items of type B are used.

输入-N = 5，M = 9

输入-4

在以下程序中使用的方法如下

• 以下情况可以分为4种情况-

• 案例1 -

  当M> = 2N时，最大可能组数= M

• 案例2 -

  当N> = 2M时，最大可能组数= N

• 案例3 -

  当（M + N）％3 == 0时，最大可能组数=（M + N）/ 3

• 案例4 -

  如果以上条件都不成立，则最大病例数变为（M + N）/ 3 +（任何剩余组）。

  要检查是否还有剩余的组，请设置N = N％3和M = M％3以获取两种类型的剩余项，然后使用以下条件进行检查-

  如果（N！= 0 && M！= 0 &&（N + M）> = 3）

  如果上述条件成立，则将1加到最终结果中。

• 在功能上MaxGrp()，对上述情况使用if条件检查

• 如果（M> = 2 * N）为true，则返回M作为答案。否则，如果（N> = 2 * M）是true，则返回N作为答案。

• 如果以上两个条件都不成立，则检查是否（（M + N）％3 == 0）。如果为真，则返回（M + N）/ 3作为答案。

• 如果以上条件都不成立，则初始化一个int类型的变量count =（M + N）/ 3。

  放入N = N％3和M = M％3，并在情况4中使用上述条件检查是否有剩余的组。如果条件为真，则加1计数并返回答案。

示例

#include<bits/stdc++.h>
using namespace std;
//实现上述步骤。
int MaxGrp(int N, int M){
   if (N >= 2 * M)
      return N;
   if (M >= 2 * N)
      return M;
   if ((M + N) % 3 == 0)
      return (M + N)/3;
   int count = (M + N)/3;
   M %= 3;
   N %= 3;
   if (M && N && (M + N) >= 3)
      count++;
   return count;
}
int main(){
   int N = 5, M = 9;
   cout << MaxGrp(N, M);
   return 0;
}

输出结果

如果运行上面的代码，我们将获得以下输出-

4