C++で2/n =1 / x + 1 / y + 1 / zを満たすx、y、zを見つけます

この問題では、整数値nが与えられます。私たちのタスクは、 2 / nx + 1 / y + 1 / zを満たすx、y、zを見つけることです。

問題を理解するために例を見てみましょう

Input : n = 4
Output : 4, 5, 20

ソリューションアプローチ

この問題の簡単な解決策は、nの値を使用して解決策を見つけることです。

n =1の場合、方程式の解はありません。

n> 1の場合、方程式の解はx =n、y =n + 1、z =n（n + 1）です。

解は$2/ n \：=\：1 / n \：+ 1 \：（n + 1）\：+ \：1 /（n ^ *（n \：+ \：1））$

例

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
void findSolution(int a, int b, int n){
   for (int i = 0; i * a <= n; i++) {
      if ((n - (i * a)) % b == 0) {
         cout<<i<<" and "<<(n - (i * a)) / b;
         return;
      }
   }
   cout<<"No solution";
}
int main(){
   int a = 2, b = 3, n = 7;
   cout<<"The value of x and y for the equation 'ax + by = n' is ";
   findSolution(a, b, n);
   return 0;
}

出力

The value of x and y for the equation 'ax + by = n' is 2 and 1