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

C++ में पूर्णांक प्रतिस्थापन


मान लीजिए हमारे पास एक धनात्मक पूर्णांक n है और हम निम्नलिखित ऑपरेशन कर सकते हैं:

  • यदि n सम है, तो n को n/2 से बदलें।
  • यदि n विषम है, तो आप n को या तो n + 1 या n - 1 से बदल सकते हैं।

हमें n को 1 बनाने के लिए आवश्यक न्यूनतम प्रतिस्थापन की संख्या ढूंढनी है?

उदाहरण के लिए, यदि संख्या 7 है, तो उत्तर 4 होगा, जैसे 7 → 8 → 4 → 2 → 1 या 7 → 6 → 3 → 2 → 1।

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

  • ret := 0, n := x
  • जब तक
    • यदि n सम है, तो n := n / 2
    • अन्यथा जब n विषम है
      • यदि n = 3 या n/2 सम है, तो n को 1 से घटाएं, अन्यथा n को 1 से बढ़ाएं
    • ret को 1 से बढ़ाएं
  • ret लौटाएं।

उदाहरण (C++)

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

#include <bits/stdc++.h> using namespace std; typedef long long int lli; class Solution {    public:    int bitCount(int x){       int ret = 0;       while(x){          ret++;          x >>= 1;       }       return ret;    }    int integerReplacement(int x) {       int ret = 0;       lli n = x;       while(n > 1){          if(n % 2 == 0){             n >>= 1;          }          else if(n & 1){             if(n == 3 || (((n >> 1) & 1 )== 0)){                n--;             } else {                n++;             }          }          ret++;       }       return ret;    } }; main(){    Solution ob;    cout << (ob.integerReplacement(7)); }

इनपुट

7

आउटपुट

4

  1. C++ में अनसाइन्ड इंटीजर के लिए रीस्टोरिंग डिवीजन एल्गोरिथम C++ में अनसाइन्ड इंटीजर के लिए रीस्टोरिंग डिवीजन एल्गोरिथम

    एक अनसाइन्ड इंटीजर को डिवीजन एल्गोरिथम का उपयोग करके विभाजित करने पर चर्चा करें। कुछ डिवीजन एल्गोरिथम कागज पर लागू होते हैं, और अन्य डिजिटल सर्किट पर लागू होते हैं। डिवीजन एल्गोरिथम दो प्रकार के होते हैं: स्लो डिवीजन एल्गोरिथम और फास्ट डिवीजन एल्गोरिथम। स्लो डिवीजन एल्गोरिथम में रीस्टोरिंग, नॉन-परफ

  1. C++ प्रोग्राम: पूर्णांक के अंकों को ज़ूम (बड़ा) करके प्रिंट करना C++ प्रोग्राम: पूर्णांक के अंकों को ज़ूम (बड़ा) करके प्रिंट करना

    इस प्रोग्राम में हम देखेंगे कि C++ में पूर्णांक के अंकों को कैसे ज़ूम (बड़े आकार में) प्रिंट किया जाए। ज़ूमिंग का अर्थ है संख्याओं को अन्य कैरेक्टर्स का उपयोग करके बड़े रूप में प्रिंट करना। तर्क सरल है, लेकिन हमें 0 से 9 तक प्रत्येक अंक को बड़े रूप में एक-एक करके बनाना होगा। उदाहरण कोड #include &l

  1. - C++ इंटीजर कॉन्स्टेंट्स क्या हैं?

    इंटीजर कॉन्स्टेंट्स कॉन्स्टेंट डेटा एलिमेंट्स हैं जिनमें कोई भिन्नात्मक भाग या एक्सपोनेंट नहीं होता। वे हमेशा एक अंक से शुरू होते हैं। आप इंटीजर कॉन्स्टेंट्स को दशमलव, अष्टाधारी, या हेक्साडेसिमल रूप में निर्दिष्ट कर सकते हैं। वे साइन या अनसाइन प्रकार और लॉन्ग या शॉर्ट प्रकार निर्दिष्ट कर सकते हैं।