सी ++ प्रोग्राम न्यूनतम राशि प्राप्त करने के लिए आवश्यक न्यूनतम सिक्कों की संख्या की गणना करने के लिए k

मान लीजिए कि हमारे पास दो संख्याएँ n और k हैं। हमारे पास 1 से n तक के मूल्य के सिक्कों की असीमित संख्या है। हम कुछ मान लेना चाहते हैं जिनका योग k है। कुल योग k प्राप्त करने के लिए हम कई समान मूल्यवान सिक्कों का चयन कर सकते हैं। हमें k योग प्राप्त करने के लिए आवश्यक न्यूनतम सिक्कों की संख्या गिननी होगी।

इसलिए, यदि इनपुट n =6 जैसा है; k =16, तो आउटपुट 3 होगा, क्योंकि (2 * 6) + 4.

कदम

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

c := (n + k - 1) / n
return c

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include<bits/stdc++.h>
using namespace std;

int solve(int n, int k){
   int c=(n+k-1)/n;
   return c;
}
int main(){
   int n = 6;
   int k = 16;
   cout << solve(n, k) << endl;
}

इनपुट

6, 16

आउटपुट

3