मान लीजिए कि हमारे पास दो संख्याएँ 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
