কম্পিউটার

C++ এ a^b-এর সবচেয়ে কাছের x এর গুণিতক খুঁজুন


ধরুন আমাদের তিনটি পূর্ণসংখ্যা আছে, a, b এবং x। কাজটি হল x এর মাল্টিপল পাওয়া, যা ab এর সবচেয়ে কাছে। তাই যদি a =5, b =4 এবং x =3, তাহলে আউটপুট হবে 624। হিসাবে 54 =625, এবং 624 হল 3-এর গুণিতক, যা 625-এর কাছাকাছি।

কাজটি সহজ। এই সমস্যা সমাধানের জন্য আমাদের এই পদক্ষেপগুলি অনুসরণ করতে হবে -

  • সংখ্যা গণনা করুন :=a b
  • তারপর f :=(num/x) এর তল খুঁজুন
  • এখন বাম দিকে সবচেয়ে কাছের উপাদানটি হবে cl =x * f, এবং ডানদিকে হবে cr =x * (f + 1)
  • অবশেষে, তাদের মধ্যে নিকটতম সংখ্যা হবে min(num – cl, cr – num)

উদাহরণ

#include <iostream>
#include <cmath>
using namespace std;
long long getClosest(int a, int b, int x) {
   long long num = pow(a, b);
   int f = floor(num / x);
   long long cl = x * f;
   long long cr = x * (f + 1);
   if ((num - cl) < (cr - num))
      return cl;
   else
      return cr;
}
int main() {
   int a = 5, b = 4, x = 3;
   cout << "Find closest element: " << getClosest(a, b, x);
}

আউটপুট

Find closest element: 624

  1. C++ এ বাইনারি সার্চ ট্রিতে সবচেয়ে কাছের উপাদান খুঁজুন

  2. C++ এ একটি বাইনারি গাছের নিকটতম পাতাটি খুঁজুন

  3. C++-এ K উৎপত্তির নিকটতম পয়েন্ট খুঁজুন

  4. C++ ব্যবহার করে মৌলিক সংখ্যা খুঁজে পাওয়ার দ্রুততম অ্যালগরিদম কোনটি?