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

C++ में क्यूब पेयर्स खोजें - (A n^(2/3) समाधान)


एक नंबर दिया गया है। हमें दो पेयर्स ढूंढने हैं जो उस नंबर को दो क्यूब्स के योग के रूप में दर्शा सकें। इसलिए हमें दो पेयर्स (a, b) और (c, d) ढूंढने हैं जैसे कि दिया गया नंबर n इस प्रकार व्यक्त हो: n = a³ + b³ = c³ + d³

विचार सरल है। यहां हर नंबर a, b, c और d सभी n¹ᐟ³ से कम हैं। n¹ᐟ³ से कम नंबर्स द्वारा बने हर डिस्टिंक्ट पेयर (x, y) के लिए, यदि उनका योग (x³ + y³) दिए गए नंबर के बराबर है, तो हम उन्हें हैश टेबल में योग मान को की के रूप में स्टोर करते हैं, फिर यदि वही योग फिर से आता है, तो बस प्रत्येक पेयर को प्रिंट करें।

एल्गोरिदम

getPairs(n): begin    cube_root := n का क्यूब रूट    इंट टाइप की और पेयर टाइप वैल्यू वाला मैप    i को 1 से cube_root तक की रेंज में, करें       j को i + 1 से cube_root तक की रेंज में, करें          sum = i³ + j³          यदि sum n के समान नहीं है, तो अगला भाग छोड़ें, दूसरी इटरेशन पर जाएं          यदि sum मैप में मौजूद है, तो पेयर और (i, j) प्रिंट करें,          अन्यथा संबंधित sum के साथ (i,j) मैप में इन्सर्ट करें       done    done end

उदाहरण

#include <iostream> #include <cmath> #include <map> using namespace std; int getPairs(int n){    int cube_root = pow(n, 1.0/3.0);    map<int, pair<int, int> > my_map;    for(int i = 1; i<cube_root; i++){       for(int j = i + 1; j<= cube_root; j++){          int sum = i*i*i + j*j*j;          if(sum != n)          continue;          if(my_map.find(sum) != my_map.end()){             cout << "(" << my_map[sum].first << ", " << my_map[sum].second << ") and (" << i << ", " << j << ")" << endl;          }else{             my_map[sum] = make_pair(i, j);          }       }    } } int main() {    int n = 13832;    getPairs(n); }

आउटपुट

(2, 24) and (18, 20)

  1. - C++ में संख्या की विनम्रता खोजें

    इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया गया है। हमारा कार्य संख्या की विनम्रता खोजना है।विनम्र संख्या वह संख्या है जिसे दो या अधिक क्रमागत संख्याओं के योग के रूप में व्यक्त किया जा सकता है।संख्या की विनम्रता को उन तरीकों की संख्या के रूप में परिभाषित किया गया है जिनसे संख्या को क्रमागत पूर्णा

  1. C++ में त्रिभुज का परिमाप खोजें C++ में त्रिभुज का परिमाप खोजें

    इस समस्या में, हम त्रिभुज का परिमाप, विभिन्न प्रकार के त्रिभुजों के परिमाप का सूत्र और उन्हें खोजने के लिए प्रोग्राम देखेंगे।परिमाप को आकृति के चारों ओर की कुल दूरी के रूप में परिभाषित किया गया है। मूल रूप से, यह दी गई आकृति की सभी भुजाओं का योग है।त्रिभुज का परिमापत्रिभुज का परिमाप इसकी सभी तीन भुज

  1. पायथन प्रोग्राम: श्रृंखला 1/1! + 2/2! + 3/3! + ... + n/n! का योग ज्ञात करें पायथन प्रोग्राम: श्रृंखला 1/1! + 2/2! + 3/3! + ... + n/n! का योग ज्ञात करें

    इस लेख में, हम दी गई समस्या के समाधान और दृष्टिकोण के बारे में जानेंगे।समस्या कथन - एक पूर्णांक इनपुट n दिया गया है, हमें श्रृंखला 1/1! + 2/2! + 3/3! + 4/4! + ... + n/n! का योग ज्ञात करना होगा।यहां हम फॉर लूप लागू कर रहे हैं, इसलिए हमें O(n) समय जटिलता प्राप्त होती है।दक्षता प्राप्त करने के लिए हम उ