मान लीजिए हमारे पास तीन संख्याएं हैं। कार्य इन सभी संख्याओं को '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 लौटाता है।