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

C++ में दी गई N रेंज के सभी तत्वों को कवर करने वाली रेंज ज्ञात करें


मान लीजिए हमारे पास n रेंज हैं जिनमें L और R हैं। हमें 0-आधारित उस रेंज का सूचकांक जांचना या ढूंढना है जो अन्य सभी n-1 रेंज को कवर करती है। यदि ऐसी कोई रेंज नहीं है, तो -1 प्रदर्शित करें। उदाहरण के लिए, यदि L = [2, 4, 3, 1], और R = [4, 6, 7, 9], तो आउटपुट 3 है। इसका मतलब है कि तीसरे सूचकांक पर रेंज (1 से 9) अन्य सभी n-1 रेंज के तत्वों को कवर करती है।

चूंकि सभी L और R बिंदु विशिष्ट हैं, सबसे छोटे L और सबसे बड़े R बिंदु की रेंज ढूंढें, यदि दोनों एक ही रेंज हैं, तो यह इंगित करता है कि अन्य सभी रेंज इसके भीतर हैं। अन्यथा यह संभव नहीं है।

उदाहरण

#include<iostream> using namespace std; int fact (int n) { if (n == 0) return 1; return n * fact(n-1); } void showRange(int n) { int a = fact(n + 2) + 2; int b = a + n - 1; cout << "[" << a << ", " << b << "]"; } int main() { int n = 3 ; showRange(n); }

आउटपुट

[122, 124]

  1. - C++ प्रोग्राम: दी गई स्ट्रिंग में "1(0+)1" के सभी पैटर्न ज्ञात करना

    मान लें किसी स्ट्रिंग में 1(0+)1 जैसे पैटर्न हैं। जहां (0+) 1 की गैर-खाली लगातार घटनाओं को इंगित करता है। हमें सभी पैटर्न ज्ञात करने हैं। पैटर्न ओवरलैप हो सकते हैं। स्ट्रिंग आवश्यक रूप से बाइनरी स्ट्रिंग नहीं है। यह केवल अंक और लोअरकेस वर्ण रख सकती है। मान लें स्ट्रिंग 1101001 की तरह है, तो ऐसे दो प

  1. - C++ में दिए गए नंबर तक जुड़ने वाले सभी संयोजन ढूंढना

    मान लीजिए हमारे पास एक धनात्मक संख्या n है। हमें उन सभी धनात्मक संख्याओं के संयोजन ढूंढने हैं जो उस संख्या तक जुड़ते हैं। यहां हम केवल संयोजन चाहते हैं, क्रमचय नहीं। n=4 के लिए संयोजन होंगे: [1,1,1,1], [1,1,2], [2,2], [1,3], [4] हम इसे रिकर्सन का उपयोग करके हल करेंगे। हमारे पास संयोजन स्टोर करने के

  1. - C++ प्रोग्राम: दिए गए बिंदु को कवर करने वाला सर्वोत्तम फिट आयत ज्ञात करना

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो दिए गए बिंदु को कवर करने वाला सर्वोत्तम फिट आयत ज्ञात करता है। इस समस्या में, हमें एक बिंदु के निर्देशांक (x,y) और लंबाई/चौड़ाई का अनुपात = l/b (मान लीजिए) दिया जाता है। हमें एक आयत के निर्देशांक ज्ञात करने हैं जिसमें दिया गया बिंदु हो और जिनके आयाम दि