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

C++ में लंबाई L की स्ट्रिंग के जादुई जोड़ों की संख्या ढूंढना

मान लीजिए हमारे पास दो स्ट्रिंग्स str1 और str2 हैं, हमें लंबाई L के जादुई जोड़ों की संख्या ढूंढनी है। दो स्ट्रिंग्स जादुई होंगी यदि प्रत्येक इंडेक्स i के लिए, str1[i] < str2[i] हो। हमें जोड़ों की संख्या गिननी है चूंकि संख्या बहुत बड़ी है, तो उत्तर को मॉड्यूलो 10⁹ का उपयोग करके लौटाएं। स्ट्रिंग्स केवल लोअरकेस अक्षर रखेंगी।

दृष्टिकोण सरल है। जैसा कि हम देख सकते हैं, यदि लंबाई L=1 है, और इंडेक्स i=1 पर 'a' है str1 में, तो str2 के इंडेक्स i=1 पर 'b' से 'z' तक होगा, इसलिए 25 संयोजन, अगले वर्ण के लिए 24 संयोजन होंगे, तो यह 25 + 24 + ... + 1 = 325 होगा। अब L=2 के लिए, यह 325² होगा। लंबाई L के लिए, यह 325ᴸ होगा। यदि यह बहुत बड़ा है, तो मॉड्यूलस 10⁹ ज्ञात करें।

C++ उदाहरण

#include <iostream>
#include <cmath>
using namespace std;

int power(int a, unsigned int b, int mod) {
    int res = 1;
    a = a % mod;
    while (b > 0) {
        if (b & 1) res = (res * a) % mod;
        b >>= 1;
        a = (a * a) % mod;
    }
    return res;
}

int main() {
    int L = 2, P = pow(10, 9);
    int res = power(325, L, P);
    cout << "Combinations: " << res << endl;
    return 0;
}

आउटपुट

Combinations: 105625
  1. - C++ में पूर्णांकों की स्ट्रिंग में 6 से विभाज्य सबस्ट्रिंग्स की संख्या

    हम एक ऐसी समस्या को देखेंगे जिसमें हमें एक पूर्णांक स्ट्रिंग दी गई है और यह निर्धारित करना है कि पूर्णांक प्रारूप में कितने सबस्ट्रिंग्स 6 से विभाज्य हैं। यह ध्यान दिया जाना चाहिए कि इनपुट संख्याओं (पूर्णांकों) से बनी स्ट्रिंग के रूप में है। फिर भी, विभाज्यता जांच केवल पूर्णांक के रूप में की जाएगी

  1. - C++ का उपयोग करके शून्यों की संख्या खोजना

    समस्या विवरण इस समस्या में, हमें केवल 0 और 1 से युक्त एक बाइनरी सरणी bin[] दी गई है। हमारा कार्य शून्यों की संख्या खोजना है। सरणी क्रमबद्ध है यानी सभी 0, 1 के बाद एक साथ व्यवस्थित हैं। उदाहरण इनपुट arr[] = {1, 1, 1, 0, 0, 0, 0} आउटपुट 4 हल का दृष्टिकोण समस्या का एक सरल समाधान इस तथ्य का उपयोग करन

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की