इस समस्या में, हमें तीन पूर्णांक मान a, b, और n दिए गए हैं। हमारा कार्य ax + by = n को संतुष्ट करने वाले x और y ज्ञात करना है।
समस्या को समझने के लिए एक उदाहरण लेते हैं
इनपुट : a = 4, b = 1, n = 5 आउटपुट : 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<<"समीकरण 'ax + by = n' के लिए x और y का मान है "; findSolution(a, b, n); return 0; } आउटपुट
समीकरण 'ax + by = n' के लिए x और y का मान है 2 and 1
