কম্পিউটার

C++ প্রোগ্রাম চেক করার জন্য আমরা অ্যারেকে এমনভাবে সাজাতে পারি যাতে প্রদত্ত সূত্র m বা না দেয়


ধরুন আমাদের একটি অ্যারে আছে n উপাদান সহ এবং আরেকটি সংখ্যা m। আমরা অ্যারেটিকে এমনভাবে সাজাতে পারি কিনা তা পরীক্ষা করতে হবে

$$\mathrm{\sum_{i=1}^{n} \sum_{j=1}^{n}\frac{A[j]}{j} =m}$$

A[j]/j অপারেশনে কোন রাউন্ডিং হবে না।

সুতরাং, যদি ইনপুটটি A =[2, 5, 1] ​​এর মত হয়; m =8, তাহলে আউটপুট হবে True, কারণ বিন্যাসের জন্য [1, 2, 5], (1/1 + 2/2 + 5/3) + (2/2 + 5/3) + (5 /3) =8

পদক্ষেপ

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

sum :=0n :=Afor ইনিশিয়ালাইজ i :=0 এর আকার, যখন i উদাহরণ 

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

#include  namespace ব্যবহার করে std;bool solve(vector A, int m) { long sum =0; int n =A.size(); জন্য (int i =0; i  A ={ 2, 5, 1 }; int m =8; cout < 

ইনপুট

{ 2, 5, 1 }, 8

আউটপুট

1

  1. একটি অ্যারে প্যালিনড্রোম কিনা বা C++ এ STL ব্যবহার করছে না তা পরীক্ষা করার জন্য প্রোগ্রাম

  2. C++ এ একটি অ্যারের বিটনোসিটি পরীক্ষা করার জন্য প্রোগ্রাম

  3. n আকারের প্রদত্ত অ্যারে চেক করুন n স্তরের BST প্রতিনিধিত্ব করতে পারে বা C++ এ নয়

  4. একটি প্রদত্ত বাইনারি ট্রি একটি AVL গাছ কিনা তা পরীক্ষা করার জন্য C++ প্রোগ্রাম