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

C++ प्रोग्राम: सीढ़ियों की संख्या और प्रत्येक सीढ़ी में चरणों की संख्या गिनें


मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। मान लें, अमल एक बहुमंजिला इमारत के अंदर सीढ़ियां चढ़ता है। हर बार जब वह चढ़ता है, तो 1 से गिनती शुरू करता है। उदाहरण के लिए, यदि वह 3 चरणों और 4 चरणों वाली दो सीढ़ियां चढ़ता है, तो वह 1, 2, 3, 1, 2, 3, 4 जैसे संख्या बोलेगा। सरणी A में, संख्याएं अमल द्वारा बोली गई सीढ़ी संख्याओं को दर्शाती हैं। हमें सीढ़ियों की संख्या गिननी है जो उसने चढ़ीं, साथ ही प्रत्येक सीढ़ी में चरणों की संख्या प्रिंट करनी है।

उदाहरण के लिए, यदि इनपुट A = [1, 2, 3, 1, 2, 3, 4, 5] है, तो आउटपुट 2, [3, 5] होगा।

चरण

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

p = 0 n := size of A for initialize i := 0, when i < n, update (increase i by 1), do:    if A[i] is same as 1, then:       (increase p by 1) print p for initialize i := 1, when i < n, update (increase i by 1), do:    if A[i] is same as 1, then:       print A[i - 1] print A[n - 1]

उदाहरण

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

#include <bits/stdc++.h> using namespace std; void solve(vector<int> A) {    int i, p = 0;    int n = A.size();    for (i = 0; i < n; i++) {       if (A[i] == 1)          p++;    }    cout << p << endl;    for (i = 1; i < n; i++) {       if (A[i] == 1)          cout << A[i - 1] << ", ";    }    cout << A[n - 1]; } int main() {    vector<int> A = { 1, 2, 3, 1, 2, 3, 4, 5 };    solve(A); }

इनपुट

{ 1, 2, 3, 1, 2, 3, 4, 5 }

आउटपुट

2 3, 5
  1. - दिए गए ऑपरेशन के साथ प्रत्येक शहर से विज़िट किए जा सकने वाले शहरों की संख्या गिनने के लिए C++ प्रोग्राम

    मान लीजिए हमारे पास N कोऑर्डिनेट पॉइंट्स P की एक लिस्ट है जो (xi, yi) के रूप में है। x और y मान पहले N नेचुरल नंबर्स के क्रमचय हैं। 1 से N की रेंज में प्रत्येक k के लिए। हम शहर k पर हैं। हम ऑपरेशन को मनमाने ढंग से कई बार लागू कर सकते हैं। ऑपरेशन: हम दूसरे शहर में जाते हैं जिसका x-कोऑर्डिनेट छोटा है

  1. - सिक्कों का भुगतान करके n तक पहुंचने के लिए आवश्यक ऑपरेशनों की संख्या गिनने के लिए C++ प्रोग्राम

    मान लीजिए हमारे पास पांच संख्याएं N, A, B, C, D हैं। हम संख्या 0 से शुरू करते हैं और N पर समाप्त करते हैं। हम निम्नलिखित ऑपरेशनों द्वारा एक संख्या को कुछ सिक्कों का भुगतान करके बदल सकते हैं: संख्या को 2 से गुणा करें, A सिक्कों का भुगतान करके संख्या को 3 से गुणा करें, B सिक्कों का भुगतान करके संख्या

  1. आकार d के डोडेकागन बनाने के तरीकों की संख्या गिनने के लिए C++ प्रोग्राम आकार d के डोडेकागन बनाने के तरीकों की संख्या गिनने के लिए C++ प्रोग्राम

    मान लीजिए हमारे पास एक संख्या d है। मान लें कि भुजा लंबाई 1 के अनंत वर्गाकार टाइल्स और नियमित त्रिकोणीय टाइल्स हैं। हमें उन तरीकों की संख्या ढूंढनी है जिनसे हम इन टाइल्स का उपयोग करके भुजा d के साथ नियमित डोडेकागन (12-भुज बहुभुज) बना सकते हैं। यदि उत्तर बहुत बड़ा है, तो परिणाम को 998244353 मॉड्यूलो