কম্পিউটার

C++ এ প্রদত্ত পার্থক্যের সাথে একটি জোড়া খুঁজুন


আমাদের একটি অ্যারে আছে বিবেচনা করুন, n বিভিন্ন উপাদান আছে. আমাদের অ্যারে থেকে একটি জোড়া (x, y) খুঁজে বের করতে হবে, যেমন x এবং y এর মধ্যে পার্থক্য প্রদত্ত পার্থক্য d এর মতই। ধরুন উপাদানগুলির একটি তালিকা হল A =[10, 15, 26, 30, 40, 70], এবং প্রদত্ত পার্থক্য 30, তাহলে জোড়া হবে (10, 40) এবং (30, 70)

এই সমস্যাটি সমাধান করার জন্য, আমরা ধরে নেব যে অ্যারেটি সাজানো হয়েছে, তারপর বাম থেকে শুরু করে আমরা দুটি পয়েন্টারকে পয়েন্টার উপাদানে নিয়ে যাব, প্রথমে প্রথমটি 'i' প্রথম উপাদানটিকে নির্দেশ করবে এবং দ্বিতীয়টি 'j' নির্দেশ করবে দ্বিতীয় উপাদান। এ

উদাহরণ

#include<iostream>
using namespace std;
void displayPair(int arr[], int size, int n) {
   int i = 0;
   int j = 1;
   while (i < size && j < size) {
      if (i != j && arr[j] - arr[i] == n) {
         cout << "(" << arr[i] << ", " << arr[j] << ")"<<endl;
         i++; j++;
      }
      else if (arr[j]-arr[i] < n)
         j++;
      else
         i++;
   }
}
int main() {
   int arr[] = {10, 15, 26, 30, 40, 70};
   int size = sizeof(arr)/sizeof(arr[0]);
   int n = 30;
   displayPair(arr, size, n);
}

আউটপুট

(10, 40)
(40, 70)

  1. C++ এ একটি সুষম BST-এ প্রদত্ত যোগফল সহ একটি জোড়া খুঁজুন

  2. C++ এ প্রদত্ত সূচক সহ N Fibonacci সংখ্যার GCD খুঁজুন

  3. C++ এ একটি অ্যারেতে সর্বাধিক GCD সহ জোড়া খুঁজুন

  4. C++ এ প্রদত্ত GCD এবং LCM সহ যেকোনো জোড়া খুঁজুন