C++ में N से छोटी या बराबर न्यूनतम संख्याएं जिनका योग S हो

समस्या कथन

1 से N तक N संख्याएं और एक संख्या S दी गई है। कार्य उन न्यूनतम संख्याओं को प्रिंट करना है जिनका योग S देता है

उदाहरण

यदि n = 7 और s = 10 तो न्यूनतम 2 संख्याएं आवश्यक हैं

(9, 1) (8, 2) (7, 3) (6, 4)

एल्गोरिदम

उत्तर की गणना नीचे दिए गए सूत्र का उपयोग करके की जा सकती है (S/N) + 1 यदि { S %N > 0}

उदाहरण

#include <bits/stdc++.h> using namespace std; int getMinNumbers(int n, int s) {    return s % n ? s / n + 1 : s / 2; } int main() {    int n = 7;    int s = 10;    cout << "आवश्यक न्यूनतम संख्याएं = " <<    getMinNumbers(n, s) << endl;    return 0; }

जब आप उपरोक्त प्रोग्राम को संकलित और निष्पादित करते हैं। यह निम्नलिखित आउटपुट उत्पन्न करता है

आउटपुट

आवश्यक न्यूनतम संख्याएं = 2