हमें एक पूर्णांक n दिया गया है। लक्ष्य उन ट्रिपलेट्स (3 संख्याओं का सेट) को ढूंढना है जो शर्तों को पूरा करते हैं -
a² + b² = c²
1 <= a <= b <= c <= n
हम इसे 1<=a<=n और 1<=b<=n के मानों के लिए दो लूप चलाकर करेंगे। c की गणना तदनुसार करेंगे (c=sqrt(a²+b²)) और काउंट बढ़ाएंगे यदि दोनों शर्तें 1 और 2 पूरी होती हैं।
आइए उदाहरणों से समझते हैं।
इनपुट - N=5
आउटपुट - ट्रिपलेट्स की संख्या: 1
व्याख्या -
a=3, b=4 और c=5 के लिए दोनों शर्तें पूरी होती हैं।
इनपुट - N=3
आउटपुट - ट्रिपलेट्स की संख्या: 0
व्याख्या -
ऐसे कोई ट्रिपलेट्स नहीं जो शर्तें 1 और 2 पूरी करते हों।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
पूर्णांक N रेंज [1,N] की अंतिम सीमा स्टोर करता है।
फंक्शन countTriplets(int n) n लेता है और उन ट्रिपलेट्स की गिनती लौटाता है जो शर्तें a²+b²=c² और 1<=a<=b<=c<=n को पूरा करते हैं।
वेरिएबल count ऐसे ट्रिपलेट्स की संख्या स्टोर करता है, प्रारंभ में 0।
वेरिएबल sum a और b के वर्गों का योग स्टोर करता है।
a=1 से n और b=a से n तक शुरू करते हैं, sum=a*a+b*b और c की गणना sum के वर्गमूल (sqrt(sum)) के रूप में करते हैं।
यदि गणना किए गए c का मान ऐसा है कि c*c==sum और b<=c && c<=n (दोनों शर्तें 1 और 2 पूरी होती हैं)।
काउंट बढ़ाते हैं क्योंकि वर्तमान a,b,c दोनों शर्तों को पूरा करते हैं।
इसे तब तक करते हैं जब तक a=n और b=n। अंत में, काउंट में शर्तों को पूरा करने वाले ऐसे ट्रिपलेट्स की संख्या होगी।
काउंट को वांछित परिणाम के रूप में लौटाते हैं।
उदाहरण
#include <bits/stdc++.h> using namespace std; int countTriplets(int n){ int count = 0; int a,b,c; a=b=c=1; int sum=0; for (a = 1; a <= n; a++) //1<=a<=n{ for (b = a; b <= n; b++) //1<=a<=b<=n{ sum = a*a + b*b; //a^2 + b^2 =c^2 c = sqrt(sum); if (c * c == sum && b<=c && c<=n) //जांच 1<=a<=b<=c<=n{ count++; cout<<endl<<"a :"< आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
ट्रिपलेट्स की संख्या: a :3 b :4 c :5 a :5 b :12 c :13 a :6 b :8 c :10 a :9 b :12 c :15 4 ट्रिपलेट्स की संख्या: 4