কম্পিউটার টিউটোরিয়াল

C++-এ Nটি রেঞ্জ থেকে সব উপাদান কভার করা এমন একটি রেঞ্জ খুঁজে বের করা


Nটি রেঞ্জ দেওয়া আছে যেগুলোর L এবং R। আমাদের ০-ভিত্তিক ইনডেক্সে সেই রেঞ্জটি খুঁজে বের করতে হবে যা বাকি n-১টি রেঞ্জের সব উপাদান কভার করে। যদি এমন কোনো রেঞ্জ নেই, তবে -1 দেখাব। উদাহরণস্বরূপ, L = [2, 4, 3, 1], এবং R = [4, 6, 7, 9] হলে আউটপুট ৩। অর্থাৎ ৩ নম্বর ইনডেক্সের রেঞ্জ (১ থেকে ৯) বাকি সব রেঞ্জ কভার করে।

যেহেতু সব 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. সি++ প্রোগ্রাম: সর্টেড অ্যারেতে দেওয়া মান থেকে kটি নিকটতম উপাদান খুঁজে বের করা

  2. সি++ প্রোগ্রাম: দিয়ে থাকা স্ট্রিং-এ "1(0+)1" প্যাটার্নের সব.matches খুঁজে বের করা

  3. C++ ব্যবহার করে একটি দেওয়া সংখ্যার সমষ্টি তৈরির সব কম্বিনেশন খুঁজে বের করা

  4. C++ প্রোগ্রাম: দোয়া পয়েন্ট কভার করে সেরা ফিট রেক্ট্যাঙ্গল খুঁজে বের করা