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

क्रेजी राइटर में n वर्ण टाइप करने के बाद अंतिम वर्णों की संख्या गिनने के लिए C++ प्रोग्राम


मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है, और एक अन्य मान c है। हमारे सिस्टम में एक क्रेजी वर्ड प्रोसेसर है जहां हम वर्ण टाइप कर सकते हैं लेकिन यदि हम लगातार c सेकंड तक टाइप नहीं करते हैं, तो लिखे गए सभी अक्षर हटा दिए जाएंगे। A[i] वह समय दर्शाता है जब हमने iवां वर्ण टाइप किया है। हमें सभी n वर्ण टाइप करने के बाद स्क्रीन पर शेष अंतिम वर्णों की संख्या ढूंढनी है।

उदाहरण के लिए, यदि इनपुट A = [1, 3, 8, 14, 19, 20]; c = 5 है, तो आउटपुट 3 होगा, क्योंकि सेकंड 8 पर स्क्रीन पर 3 शब्द होंगे। फिर, सब कुछ सेकंड 13 पर गायब हो जाता है। सेकंड 14 और 19 पर दो और वर्ण टाइप किए जाते हैं, और अंत में, सेकंड 20 पर, एक और वर्ण टाइप किया जाता है, और कुल 3 अक्षर स्क्रीन पर शेष रहते हैं।

चरण

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

s := 1 n := A का आकार i := 1 से n-1 तक, करें: यदि (A[i] - A[i - 1]) <= c, तो: s बढ़ाएं अन्यथा s := 1 s वापस करें

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(vector<int> A, int c) {    int s = 1;    int n = A.size();    for (int i = 1; i < n; i++) {       if ((A[i] - A[i - 1]) <= c) {          s++;       } else {          s = 1;       }    }    return s; } int main() {    vector<int> A = { 1, 3, 8, 14, 19, 20 };    int c = 5;    cout << solve(A, c) << endl; }

इनपुट

{ 1, 3, 8, 14, 19, 20 }, 5

आउटपुट

3

  1. C++ में डोमिनोज़ और ट्रोमिनोज़ से क्षेत्र भरने के कॉन्फिगरेशन की संख्या गिनने का प्रोग्राम C++ में डोमिनोज़ और ट्रोमिनोज़ से क्षेत्र भरने के कॉन्फिगरेशन की संख्या गिनने का प्रोग्राम

    परिचय मान लीजिए हमारे पास दो आकार हैं: डोमिनो (Domino) और ट्रोमिनो (Tromino)। डोमिनो 2×1 आकार के होते हैं और ट्रोमिनो L जैसे आकार के होते हैं। उन्हें नीचे दिखाए अनुसार घुमाया जा सकता है। यदि हमारे पास एक संख्या n है, तो हमें इन दो प्रकार के टुकड़ों से 2×n बोर्ड भरने के कॉन्फिगरेशन की संख्या ढूंढ

  1. C++ में बाइनरी मैट्रिक्स को शून्य मैट्रिक्स में बदलने के लिए ऑपरेशनों की गिनती करने का प्रोग्राम C++ में बाइनरी मैट्रिक्स को शून्य मैट्रिक्स में बदलने के लिए ऑपरेशनों की गिनती करने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी मैट्रिक्स है। अब एक ऑपरेशन पर विचार करें जहां हम एक सेल लेते हैं और उसे और उसके सभी पड़ोसी सेल्स (ऊपर, नीचे, बाएं, दाएं) को फ्लिप करते हैं। हमें ऑपरेशनों की न्यूनतम संख्या ढूंढनी है जैसे कि मैट्रिक्स में केवल 0 हों। यदि कोई समाधान नहीं है, तो -1 वापस करें। तो, यदि इनप

  1. - C++ प्रोग्राम: सरणी में इनवर्जन गिनें

    परिचयइनवर्जन काउंट का अर्थ है सरणी को सॉर्ट करने के लिए आवश्यक स्वैप की संख्या। यदि सरणी सॉर्टेड है तो इनवर्जन काउंट = 0। यदि सरणी रिवर्स ऑर्डर में सॉर्टेड है तो इनवर्जन काउंट = अधिकतम।एल्गोरिदम a[j] तो काउंट 1 बढ़ाएं। अंत में काउंट लौटाएं।उदाहरण कोड#include <iostream> using namespace std; in