C++で合計がNで割り切れる1からaおよび1からbまでのペアの数

整数配列が与えられ、タスクは、xの整数値がy未満になるように、与えられた配列値を使用して形成できるペア（x、y）の総数を数えることです。

入力 − int a =2、b =3、n =2

出力 −合計がNで割り切れる1からaおよび1からbまでのペアの数は− 3

説明 −

Firstly, We will start from 1 to a which includes 1, 2
Now, we will start from 1 to b which includes 1, 2, 3
So the pairs that can be formed are (1,1), (1,2), (1, 3), (2, 1), (2, 2), (2, 3) and their respective
sum are 2, 3, 4, 3, 4, 5. The numbers 2, 4, 4 are divisible by the given N i.e. 2. So the count is 3.

入力 − int a =4、b =3、n =2

出力 −合計がNで割り切れる1からaおよび1からbまでのペアの数は− 3

説明 −

Firstly, We will start from 1 to a which includes 1, 2, 3, 4
Now, we will start from 1 to b which includes 1, 2, 3
So the pairs that can be formed are (1,1), (1,2), (1, 3), (2, 1), (2, 2), (2, 3), (3,1), (3, 2), (3, 3), (4,
1), (4, 2), (4, 3) and their respective sum are 2, 3, 4, 3, 4, 5, 4, 5, 6, 5, 6, 7. The numbers 3, 3, 6,
6 are divisible by the given N i.e. 3. So the count is 4

以下のプログラムで使用されているアプローチは次のとおりです

• 1からa、1からbの整数変数a、b、nを入力し、nとの除算比較

• さらに処理するために、すべてのデータを関数に渡します

• ペアを格納するための一時変数カウントを作成します

• ループFORをiから0まで開始します

• ループ内で、jから0までb

  までの別のループFORを開始します。

• ループ内で、i+jで合計を設定します

• ループ内で、IF合計％n ==0を確認してから、カウントを1ずつインクリメントします

• カウントを返す

• 結果を印刷する

例

#include <iostream>
using namespace std;
int Pair_a_b(int a, int b, int n){
   int count = 0;
   for (int i = 1; i <= a; i++){
      for (int j = 1; j <= b; j++){
         int temp = i + j;
         if (temp%n==0){
            count++;
         }
      }
   }
   return count;
}
int main(){
   int a = 2, b = 20, n = 4;
   cout<<"Count of pairs from 1 to a and 1 to b whose sum is divisible by N are: "<<Pair_a_b(a, b, n);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of pairs from 1 to a and 1 to b whose sum is divisible by N are: 10