समस्या कथन
1 से N और एक संख्या S से N नंबर दिए गए हैं। कार्य S को देने के लिए योग की न्यूनतम संख्या को प्रिंट करना है
उदाहरण
यदि n =7 और s =10 तो न्यूनतम 2 संख्याएँ आवश्यक हैं
(9, 1) (8, 2) (7, 3) (6, 4)
एल्गोरिदम
Answer can be calculated using below formula
(S/N) + 1 if { 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 << "Required minimum numbers = " <<
getMinNumbers(n, s) << endl;
return 0;
} जब आप उपरोक्त प्रोग्राम को संकलित और निष्पादित करते हैं। यह निम्न आउटपुट उत्पन्न करता है
आउटपुट
Required minimum numbers = 2