Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में a^2 + b^2 = c^2 शर्त वाले ट्रिपलेट्स (a, b, c) की गिनती


हमें एक पूर्णांक 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

  1. - C++ में ax - by = 0 ऐसे x और y के सबसे छोटे मान ढूंढें

    मान लीजिए हमारे पास दो मान a और b हैं। हमें x और y ढूंढने हैं, जैसे कि ax - by = 0। तो यदि a = 25 और b = 35, तो x = 7 और y = 5। इसे हल करने के लिए, हमें a और b का LCM निकालना होगा। a और b का LCM सबसे छोटा मान होगा जो दोनों पक्षों को बराबर बना सकता है। LCM को संख्याओं के GCD का उपयोग करके इस फॉर्मू

  1. - सबसे छोटी संख्या K खोजें जैसे कि K % p = 0 और q % K = 0 C++ में

    मान लीजिए हमारे पास दो पूर्णांक P और Q हैं। हमें सबसे छोटी संख्या K खोजनी है, जैसे कि K mod P = 0 और Q mod K = 0। अन्यथा -1 प्रिंट करें। तो यदि P और Q 2 और 8 हैं, तो K 2 होगा। क्योंकि 2 mod 2 = 0, और 8 mod 2 = 0। K के संभव होने के लिए, Q, P से विभाज्य होना चाहिए। तो यदि P mod Q = 0 तो P प्रिंट करें

  1. - C++ में दी गई संख्या n के लिए x ढूंढें जहां x + अंकों का योग = n

    समस्या विवरण एक संख्या n दी गई है, हमें एक मान x ढूंढना है जिससे x + x के अंकों का योग = n हो। उदाहरण के लिए, n = 21 के लिए, x = 15 होगा क्योंकि 15 + (1+5) = 21। हल दृष्टिकोण सरल दृष्टिकोण: 1 से n तक पुनरावृति करें, प्रत्येक संख्या के लिए जांचें कि क्या संख्या + उसके अंकों का योग = n है। यदि हां,