C++ में x और y संतोषजनक ax + by =n ज्ञात कीजिए

इस समस्या में, हमें तीन पूर्णांक मान a, b और n दिए गए हैं। हमारा काम है x और y को संतुष्ट करना ax + by =n.

समस्या को समझने के लिए एक उदाहरण लेते हैं

Input : a = 4, b = 1, n = 5
Output : x = 1, y = 1

समाधान दृष्टिकोण

समस्या का एक सरल समाधान 0 से n के बीच का मान ज्ञात करना है जो समीकरण को संतुष्ट करता है। हम इसे समीकरण के परिवर्तित रूपों का उपयोग करके करेंगे।

x = (n - by)/a
y = (n- ax)/b

यदि हमें समीकरण को संतुष्ट करने वाला मान मिलता है, तो हम मानों को प्रिंट करेंगे अन्यथा प्रिंट करें "कोई समाधान मौजूद नहीं है ".

उदाहरण

हमारे समाधान की कार्यप्रणाली को दर्शाने के लिए कार्यक्रम

#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