C ++中n人的m个团队中的最小和最大对数

问题陈述

竞赛的N名参赛者以某种方式分为M个团队，因此每个团队至少有一个参赛者。比赛结束后，来自同一团队的每对参与者都成为了朋友。

您的任务是编写一个程序，以查找到比赛结束时可能结成的最小对和最大对朋友。

算法

1. We can obtain max pairs using below formula:
maxPairs = ((n – m) * (n – m + 1)) / 2
2. We can obtain min pairs using below formula:
minPairs = m * (((n - m) / m + 1) * ((n - m) / m)) / 2 + ceil((n - m) / double(m)) * ((n - m) % m);

示例

#include <iostream>
#include <cmath>
using namespace std;
void getPairs(int n, int m){
   int maxPairs = ((n - m + 1) * (n - m)) / 2;
   int minPairs = m * (((n - m) / m + 1) * ((n - m) / m)) / 2 + ceil((n - m) / double(m)) * ((n - m) % m);
   cout << "Minimum pairs = " << minPairs << "\n";
   cout << "Maximum pairs = " << maxPairs << "\n";
}
int main(){
   getPairs(3, 2);
   return 0;
}

输出结果

当您编译并执行上述程序时。它生成以下输出-

Minimum pairs = 1
Maximum pairs = 1