C++ কোড: একটি সংখ্যা n-এর ওয়েট স্প্লিট সংখ্যা গণনা

মান লক্ষ্য করুন একটি সংখ্যা n। আমরা n কে একটি নন-ইনক্রিজিং পজিটিভ ইন্টিজার সিকোয়েন্স হিসেবে স্প্লিট করতে পারি যাদের সাম n। একটি স্প্লিটের ওয়েট হলো সেই স্প্লিটে প্রথম এলিমেন্টের সমান কতগুলো এলিমেন্ট আছে। তাই, স্প্লিট [1,1,1,1,1]-র ওয়েট ৫, স্প্লিট [5,5,3,3,3]-র ওয়েট ২ এবং স্প্লিট [9]-র ওয়েট ১। আমাদের n-এর স্প্লিটের ভিন্ন ভিন্ন ওয়েটের সংখ্যা বের করতে হবে।

তাই, যদি ইনপুট হয় n = 7, তবে আউটপুট হবে ৪, কারণ সম্ভাব্য ওয়েটগুলো [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;
}