इस समस्या में, हमें दो संख्याएं दी गई हैं और हमें ऑयलर की चार वर्ग पहचान का उपयोग करके संख्याओं का गुणनफल ढूंढना है।
ऑयलर की चार वर्ग पहचान दो संख्याओं के गुणनफल को खोजने की विधि है जिन्हें संख्या के चार वर्गों के योग के रूप में दर्शाया जा सकता है यदि संख्याओं को चार वर्गों के योग के रूप में दर्शाया जा सकता है।
गुणनफल a * b को चार वर्गों के योग के रूप में दर्शाया जा सकता है यदि
a = x1² + x2² + x3² + x4²
b = y1² + y2² + y3² + y4²
a * b = z1² + z2² + z3² + z4²
उदाहरण से समझते हैं:
इनपुट:
a = 54 = 2² + 3² + 4² + 5²
b = 10 = 1² + 2² + 1² + 2²
आउटपुट: 1² + 1² + 3² + 23²
व्याख्या:
a और b का गुणनफल = 540,
जिसे कई तरीकों से दर्शाया जा सकता है। हम यहां एक समाधान पर विचार करेंगे,
540 = 1² + 1² + 3² + 23² = 1 + 1 + 9 + 529
समाधान दृष्टिकोण:
समस्या का एक सरल समाधान ट्रायल मेथड का उपयोग करके चार वर्ग संयोजनों में से प्रत्येक को आजमाना है। इसके लिए हम नेस्टेड लूप्स का उपयोग करेंगे, प्रत्येक वर्ग मान के लिए एक नेस्टेड लूप। और फिर गणना किए गए मान को ढूंढकर प्रिंट करेंगे।
यह समाधान थोड़ा जटिल है और समय जटिलता क्रम की है
O((a*b)⁴)।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम:
उदाहरण
#include <bits/stdc++.h>
using namespace std;
void findEulerSquareNumberValue(int a, int b) {
int prod = a * b;
int sumSquare = 0;
for (int x = 0; x <= sqrt(prod); x++) {
for (int y = x; y <= sqrt(prod); y++) {
for (int z = y; z <= sqrt(prod); z++) {
for (int k = z; k <= sqrt(prod); k++) {
sumSquare = (x*x) + (y*y) + (z*z) + (k*k);
if (sumSquare == prod) {
cout << "The product " << a << "*" << b << " = " << prod << " represented as ";
cout << x << "*" << x << " + ";
cout << y << "*" << y << " + ";
cout << z << "*" << z << " + ";
cout << k << "*" << k << endl;
cout << endl;
}
}
}
}
}
}
int main() {
int a = (2*2) + (3*3) + (4*4) + (5*5);
int b = (1*1) + (2*2) + (1*1) + (2*2);
cout << "a = (2*2) + (3*3) + (4*4) + (5*5) = " << a << endl;
cout << "b = (1*1) + (2*2) + (1*1) + (2*2) = " << b << endl;
findEulerSquareNumberValue(a, b);
return 0;
}
आउटपुट:
a = (2*2) + (3*3) + (4*4) + (5*5) = 54 b = (1*1) + (2*2) + (1*1) + (2*2) = 10 The product 54*10 = 540 represented as 1*1 + 1*1 + 3*3 + 23*23 The product 54*10 = 540 represented as 1*1 + 3*3 + 13*13 + 19*19 The product 54*10 = 540 represented as 1*1 + 5*5 + 15*15 + 17*17 ... (अन्य संयोजन) ...
एक अन्य विधि कम समय जटिलता के साथ समस्या को हल करने के लिए तीन नेस्टेड लूप का उपयोग करना है और चौथे मान की जांच करना, यदि शेष संख्या पूर्ण वर्ग है, तो मूल मान चौथी संख्या है अन्यथा समाधान संभव नहीं है। यह विधि संभवतः चौथे लूप को हटा देगी और समाधान को प्रभावी बनाएगी।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम (अनुकूलित संस्करण):
उदाहरण
#include <bits/stdc++.h>
using namespace std;
void findEulerSquareNumberValue(int a, int b) {
int prod = a * b;
int sumSquare = 0;
for (int x = 0; x <= sqrt(prod); x++) {
for (int y = x; y <= sqrt(prod); y++) {
for (int z = y; z <= sqrt(prod); z++) {
sumSquare = (x*x) + (y*y) + (z*z);
float k = sqrt(prod - sumSquare);
if (floor(k) == ceil(k)) {
cout << "The product " << a << "*" << b << " = " << prod << " represented as ";
cout << x << "*" << x << " + ";
cout << y << "*" << y << " + ";
cout << z << "*" << z << " + ";
cout << k << "*" << k << endl;
cout << endl;
}
}
}
}
}
int main() {
int a = (2*2) + (3*3) + (4*4) + (5*5);
int b = (1*1) + (2*2) + (1*1) + (2*2);
cout << "a = (2*2) + (3*3) + (4*4) + (5*5) = " << a << endl;
cout << "b = (1*1) + (2*2) + (1*1) + (2*2) = " << b << endl;
findEulerSquareNumberValue(a, b);
return 0;
}
आउटपुट:
a = (2*2) + (3*3) + (4*4) + (5*5) = 54 b = (1*1) + (2*2) + (1*1) + (2*2) = 10 The product 54*10 = 540 represented as 1*1 + 1*1 + 3*3 + 23*23 ... (अन्य संयोजन) ...