C++を使用してすべての質問を配布するために必要なメールの最小数。

問題の説明

テストでN個の質問があり、クラスでK人の生徒がいるとします。 K人の生徒のうち、N人の生徒がそれぞれ1つの質問を覚えました。メールには最大で約X個の質問を含めることができます。

クラス全体がすべての質問について知ることができるように、必要なメールの最小数を見つけます

N =3、K =3、X =1の場合、6通のメールを送信する必要があります-

• 生徒1が生徒2と生徒3に質問を送信します（2通のメール）
• 学生2と学生3もそうなので、メールの総数=2 * 3 =6

アルゴリズム

最終的な答えは、次の式を使用して計算できます-

ceil(N/X) * (K-N) + (( ceil((N-1)/X)) * (N-1)) + (N-1)

例

#include <iostream>
#include <cmath>
using namespace std;
int minMailsToBeSent(int n, int k, int x){
   int m = (n - 1) + ceil((n - 1) * 1.0 / x) * (n - 1) + ceil(n * 1.0 / x) * (k- n);
   return m;
}
int main(){
   int questions = 3;
   int students = 3;
   int X = 1;
   cout << "No of mails to be sent: " << minMailsToBeSent(questions, students, X) << endl;
   return 0;
}

出力

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

No of mails to be sent: 6