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

C++ में तीन संख्याओं को शून्य बनाएं

मान लीजिए हमारे पास तीन संख्याएं हैं। कार्य इन सभी संख्याओं को '0' बनाने के लिए इष्टतम चरणों की कुल संख्या गिनना है।

उदाहरण के लिए

इनपुट-1:

a = 4 b = 4
c = 6

आउटपुट:

7

व्याख्या: सभी संख्याओं को '0' बनाने के लिए इष्टतम चरणों की कुल संख्या है,

(4, 4, 6)

पहली और दूसरी संख्या से '1' हटाना = (3, 3, 6)

पहली और तीसरी संख्या से '1' हटाना = (2, 3, 5)

पहली और तीसरी संख्या से '1' हटाना = (1 ,3, 4)

पहली और तीसरी संख्या से '1' हटाना = (0 ,3 ,3)

दूसरी और तीसरी संख्या से '1' हटाना = (0 ,2, 2)

दूसरी और तीसरी संख्या से '1' हटाना = (0, 1, 1)

दूसरी और तीसरी संख्या से '1' हटाना = (0, 0, 0)

इस प्रकार, सभी संख्याओं को शून्य बनाने के लिए कुल चरणों की संख्या '7' है

इस समस्या को हल करने का दृष्टिकोण

इस विशेष समस्या को हल करने के लिए, हम किन्हीं दो संख्याओं से '1' हटाएंगे जैसे कि इन दो संख्याओं का योग अंतिम संख्या से अधिक हो। इसे शून्य बनाने के लिए न्यूनतम चरण ढूंढने के लिए, हम न्यूनतम चरणों की संख्या की गणना करेंगे।

  • इनपुट के रूप में तीन संख्याएं लें।
  • जांचें कि क्या दो संख्याओं का योग, मान लीजिए 'a' और 'b', 'c' से अधिक है, और a > 0, b > 0, तो 'a' और 'b' से '1' हटाएं।
  • उत्तरों में से न्यूनतम ढूंढें और परिणाम लौटाएं।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int maxSteps(int a, int b, int c) {
    int res = 0;
    while (a + b > c and a > 0 and b > 0) {
        a--;
        b--;
        res++;
    }
    res += min(c, a + b);
    return res;
}
int main() {
    int a = 4;
    int b = 4;
    int c = 6;
    cout << maxSteps(a, b, c) << endl;
    return 0;
}

उपरोक्त कोड चलाने से आउटपुट इस प्रकार उत्पन्न होगा,

आउटपुट

7

दिए गए इनपुट a = 4, b = 4 और c = 6 में, सभी संख्याओं को शून्य बनाने में सात चरण लगेंगे, इस प्रकार प्रोग्राम आउटपुट के रूप में 7 लौटाता है।

  1. C++ में डुडनी नंबर (Dudeney Numbers) C++ में डुडनी नंबर (Dudeney Numbers)

    संख्या सिद्धांत में परिभाषित एक गणितीय संख्या एक दी गई संख्या आधार में एक प्राकृतिक संख्या है जो दूसरी प्राकृतिक संख्या के पूर्ण घन के बराबर होती है जैसे कि पहली प्राकृतिक संख्या का अंक योग दूसरी संख्या के अंक योग के बराबर होता है (विकिपीडिया)। इस संख्या की खोज हेनरी डुडनी ने की थी। इसका गणितीय सू

  1. - C++ प्रोग्राम: तीन संख्याओं में सबसे बड़ी संख्या खोजें

    परिचयतीन संख्याओं में सबसे बड़ी संख्या if स्टेटमेंट का कई बार उपयोग करके पाई जा सकती है। यह एक प्रोग्राम में इस प्रकार दिया गया है - उदाहरण#include <iostream> using namespace std; int main() { int a = 5, b = 1, c = 9; if (a > b) { if (a > c) cout << a &

  1. - Python में तीन Numbers को Zero बनाएं

    मान लीजिए हमारे पास तीन numbers हैं। Task है इन सभी numbers को 0 बनाने के लिए total optimal steps count करना। उदाहरण के लिए Input-1: a = 4 b = 4 c = 6 Output: 7 व्याख्या: सभी numbers को 0 बनाने के लिए total optimal steps की संख्या है: (4, 4, 6) 1st और 2nd number से 1 remove करने पर = (3, 3, 6) 1st औ