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

C++ में 2^n के अंतिम दो अंक ढूंढना


इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में 2^n के अंतिम दो अंक ढूंढने के लिए एक प्रोग्राम बनाना है।

समस्या विवरण

अंतिम दो अंक ढूंढने के लिए। हम केवल अंतिम दो अंकों के गुणनफल का उपयोग करेंगे। और अन्य चीजों को छोड़ देंगे ताकि गणना छोटी हो।

उदाहरण

इनपुट: N = 12

आउटपुट: 96

व्याख्या

2^12 = 4096

हल का दृष्टिकोण

समस्या को हल करने के लिए, एक सीधा दृष्टिकोण 2^N का मान ढूंढना और फिर 100 से विभाजित करने पर शेष ढूंढना हो सकता है।

उदाहरण

#include <iostream> 
using namespace std; 

int findLastDigit(int N){ 
    int powerVal = 1; 
    for(int i = 0; i < N; i++){ 
        powerVal *= 2; 
    } 
    return powerVal % 100; 
} 

int main() { 
    int N = 14; 
    cout << "The last two digits of 2^" << N << " is " << findLastDigit(N); 
    return 0; 
}

आउटपुट

The last two digits of 2^14 is 84

यह दृष्टिकोण प्रभावी नहीं है, क्योंकि N के बड़े मानों के लिए प्रोग्राम ओवरफ्लो हो जाएगा।

एक बेहतर दृष्टिकोण केवल मानों से 2 अंकों पर विचार करना है। और हर घात के लिए इसे दो से गुणा करना।

2^14 के मामले में, अंतिम दो अंक 84 हैं। हम पूरी संख्या के बजाय 84 को दो से गुणा करेंगे जो गणना बचाएगा। इसलिए, (84*2)%100 = 68।

उदाहरण

#include <iostream> 
using namespace std; 

int findLastDigit(int N){ 
    int powerVal = 1; 
    for(int i = 0; i < N; i++){ 
        powerVal = (powerVal * 2) % 100; 
    } 
    return powerVal; 
} 

int main() { 
    int N = 15; 
    cout << "The last two digits of 2^" << N << " is " << findLastDigit(N); 
    return 0; 
}

आउटपुट

The last two digits of 2^15 is 68

  1. C++ में N फैक्टोरियल के योग के अंतिम दो अंक ढूंढना C++ में N फैक्टोरियल के योग के अंतिम दो अंक ढूंढना

    यहां हम देखेंगे कि अंतिम दो अंक कैसे प्राप्त करें। N फैक्टोरियल के योग का इकाई स्थान अंक और दहाई स्थान अंक। यदि N=4 है, तो यह 1! + 2! + 3! + 4! = 33 होगा। इसलिए इकाई स्थान 3 और दहाई स्थान 3 है। परिणाम 33 होगा। 10 के बाद, दहाई स्थान भी 0 रहेगा। N=10 और अधिक के लिए, यह 00 होगा। हम N=1 से 10 तक के फै

  1. - C++ प्रोग्राम: ग्राफ में दो नोड्स के बीच पाथ खोजें

    इस प्रोग्राम में हम दिए गए ग्राफ पर DFS का उपयोग करके दो नोड्स के बीच पाथ मौजूद है या नहीं पता लगा सकते हैं। एल्गोरिदम Begin    function isReach() एक रिकर्सिव फंक्शन है जो जांचता है कि d, s से पहुंच योग्य है या नहीं:    A) सभी वर्टेक्स को अनविज़िटेड मार्क करें।    B) व

  1. - C++ प्रोग्राम: ग्राफ मैट्रिक्स का व्युत्क्रम (Inverse) ज्ञात करना

    यह एक C++ प्रोग्राम है जो ग्राफ मैट्रिक्स का व्युत्क्रम ज्ञात करता है। मैट्रिक्स का व्युत्क्रम केवल तभी मौजूद होता है जब मैट्रिक्स नॉन-सिंगुलर हो यानी डिटरमिनेंट 0 नहीं होना चाहिए। मैट्रिक्स का व्युत्क्रम कई तरीकों से ज्ञात किया जा सकता है। यहां हम एडजॉइंट मैट्रिक्स और उसके डिटरमिनेंट का उपयोग करके