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

C++ में बदसूरत संख्या II


मान लीजिए हमें nth बदसूरत संख्या ढूंढनी है, इसलिए हमें एक विधि परिभाषित करनी है जो इसे ढूंढ सके। जैसा कि हम जानते हैं कि बदसूरत संख्याएं वे संख्याएं हैं जिनके अभाज्य गुणनखंड केवल 2, 3 और 5 हैं।

उदाहरण के लिए, यदि हम 10वीं बदसूरत संख्या ढूंढना चाहते हैं, तो वह 12 होगी, क्योंकि पहली कुछ बदसूरत संख्याएं 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 हैं।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

  • v नामक एक सरणी बनाएं, आकार n + 1 का
  • यदि n = 1, तो 1 लौटाएं
  • two := 2, three = 3 और five = 5, twoIndex := 2, threeIndex := 2 और fiveIndex := 2
  • i को 2 से n तक लूप करें
    • curr := two, three और five का न्यूनतम
    • v[i] := curr
    • यदि curr = two, तो two := v[twoIndex] * 2, twoIndex को 1 से बढ़ाएं
    • यदि curr = three, तो three := v[threeIndex] * 3, threeIndex को 1 से बढ़ाएं
    • यदि curr = five, तो five := v[fiveIndex] * 5, fiveIndex को 1 से बढ़ाएं
  • v[n] लौटाएं

उदाहरण (C++)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; class Solution {    public:    int nthUglyNumber(int n) {       vector <int> v(n + 1);       if(n == 1){          return 1;       }       int two = 2, three = 3, five = 5;       int twoIdx = 2;       int threeIdx = 2;       int fiveIdx = 2;       for(int i = 2; i <= n; i++){          int curr = min({two, three, five});          v[i] = curr;          if(curr == two){             two = v[twoIdx] * 2;;             twoIdx++;          }          if(curr == three){             three = v[threeIdx] * 3;             threeIdx++;          }          if(curr == five){             five = v[fiveIdx] * 5;             fiveIdx++;          }       }       return v[n];    } }; main(){    Solution ob;    cout << (ob.nthUglyNumber(10)); }

इनपुट

10

आउटपुट

12

  1. - C++ में मितव्ययी संख्या (Frugal Number)

    इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया गया है। हमारा कार्य यह जांचने के लिए एक प्रोग्राम बनाना है कि दी गई संख्या मितव्ययी संख्या है या नहीं। मितव्ययी संख्या (FRUGAL NUMBER) − एक संख्या जिसके अंकों की संख्या उस संख्या के अभाज्य गुणनखंडन में अंकों की संख्या से सख्ती से अधिक है। उदाहरण &

  1. C++ में पेंटाटोप संख्या C++ में पेंटाटोप संख्या

    एक पेंटाटोप संख्या को पास्कल के त्रिभुज में पांचवीं संख्या के रूप में वर्णित किया गया है। अब, चूंकि यह पांचवीं संख्या है, इसका मतलब है कि पास्कल के त्रिभुज में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है जो पास्कल के त्रिभुज की चौथी पंक्ति है। तो, इस

  1. - C++ में एडम नंबर जांचना

    इस खंड में हम देखेंगे कि दी गई संख्या एडम नंबर है या नहीं, इसकी जांच करने वाला प्रोग्राम कैसे लिखें। कोड में जाने से पहले देखते हैं कि एडम नंबर क्या है? एडम नंबर वह संख्या है, मान लीजिए n, यदि n का वर्ग और n के रिवर्स का वर्ग एक-दूसरे के रिवर्स हैं, तो वह संख्या एडम नंबर है। उदाहरण के लिए संख्या 13