একটি সংখ্যা n এর ওজন বিভাজনের সংখ্যা গণনা করতে C++ কোড

ধরুন আমাদের একটি সংখ্যা n আছে। আমরা ধনাত্মক পূর্ণসংখ্যার একটি অবর্ধিত ক্রম হিসাবে n কে বিভক্ত করতে পারি, যার যোগফল n। একটি বিভাজনের ওজন হল বিভাজনের উপাদানগুলির সংখ্যা যা প্রথম উপাদানের সমান। সুতরাং, বিভাজনের ওজন [1,1,1,1,1] 5, বিভাজনের ওজন [5,5,3,3,3] 2 এবং বিভক্তের ওজন [9] সমান 1 আমাদের n এর বিভাজনের বিভিন্ন ওজনের সংখ্যা বের করতে হবে।

সুতরাং, যদি ইনপুটটি n =7 এর মতো হয় তবে আউটপুট হবে 4, কারণ সম্ভাব্য ওজনগুলি হল [7], [3, 3, 1], [2, 2, 2, 1], [1, 1, 1] , 1, 1, 1, 1]

পদক্ষেপ

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

return (n / 2 + 1)

উদাহরণ

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

#include <bits/stdc++.h>
using namespace std;
int solve(int n){
   return (n / 2 + 1);
}
int main(){
   int n = 7;
   cout << solve(n) << endl;
}