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