Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम: योग 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
  1. - C++ में संख्या के सम गुणनखंडों का योग

    समस्या विवरण यह प्रोग्राम किसी संख्या के सभी सम गुणनखंड ढूंढता है और इन सम गुणनखंडों का योग गणना करके आउटपुट के रूप में प्रदर्शित करता है। उदाहरण Input: 30 Even divisors: 2 + 6 + 10 + 30 = 48 Output: 48 दृष्टिकोण इसके लिए, हम सभी गुणनखंड ढूंढेंगे। उनमें से सम गुणनखंड ढूंढेंगे और उनका योग निकालेंग

  1. - C++ में संख्या के सम गुणनखंडों का योग (सरल दृष्टिकोण)

    समस्या विवरण इस खंड में हम देखेंगे कि हम किसी संख्या के सभी सम अभाज्य गुणनखंडों का योग कुशल तरीके से कैसे प्राप्त कर सकते हैं। मान लीजिए एक संख्या n = 480 है, हमें इसके सभी गुणनखंड प्राप्त करने हैं। 480 के अभाज्य गुणनखंड 2, 2, 2, 2, 2, 3, 5 हैं। सभी सम गुणनखंडों का योग 2+2+2+2+2 = 10 है। नियम जब

  1. - C++ प्रोग्राम दी गई संख्या के अंकों का योग करने के लिए

    C++ भाषा में अंकों का योग गणना करने का एक उदाहरण निम्नलिखिक है, उदाहरण #include<iostream> using namespace std; int main() {    int x, s = 0;    cout << "संख्या दर्ज करें: ";    cin >> x;    while (x != 0) {       s =