C++での合計で割り切れるProductを使用して1からNまでの数値のペアをカウントします

数Nが与えられます。目標は、ペアの積がペアの合計に等しくなるように、1からNまでの数のペアを見つけることです。

例を挙げて理解しましょう。

入力 − n =11

出力 −のペアの数。合計で割り切れる積を含む1からNまでは-1

説明 −数値3と6の積は18であり、それらの合計9は18を完全に除算します。

入力 − n =30

出力 −のペアの数。合計で割り切れる積を含む1からNまでは-12

説明 −ペアは−（3、6）、（4,12）、（5、20）、（6、12）、（6、30）、（8、24）、（9、18）、（10、15 ）、（12、24）、（15、30）、（20、30）、（21、28）

ペアの数-12

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

FORループを2回使用して、1からNまでトラバースします。すべてについて、（i、j）の積が合計i+jで割り切れるようにjを検索します。 i！=jとなるようなsuci、jペアのインクリメントカウント。

• 入力として数値Nを取ります。

• 関数Sum_N（N）はNを取り、数値の積が数値の合計で割り切れるようなペアの数を返します。

• i=1からiまでトラバースします

• j =i+1からj<=Nへのトラバース。

• 初期カウントを0とします。

• iとjごとに、temp =（i * j）％（i + j）を計算します。

• tempが0の場合、sumは積を完全に除算します。インクリメントカウント。

• すべての反復が終了すると、カウントにはそのようなペアの総数が含まれます。

• 結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int Sum_N(int N){
   int count = 0;
   for (int i = 1; i < N; i++){
      for (int j = i + 1; j <= N; j++){
         int temp = (j * i) % (j + i);
         if (!temp){
            count++;
         }
      }
   }
   return count;
}
int main(){
   int N = 20;
   cout<<"Count of pairs of numbers from 1 to N with Product divisible by their Sum are: "<<Sum_N(N);
   return 0;
}

出力

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

Count of pairs of numbers from 1 to N with Product divisible by their Sum are: 6