मान लीजिए हमारे पास n अंकों वाली एक संख्यात्मक स्ट्रिंग S है। मान लें कि S एक डिजिटल घड़ी को दर्शाता है और पूरी स्ट्रिंग 0 से 10^n - 1 तक एक पूर्णांक दिखाती है। यदि अंकों की संख्या कम है, तो यह अग्रणी 0 दिखाएगा। संक्रियाओं का पालन करें:
घड़ी पर संख्या को 1 से घटाएं, या
दो अंकों को स्वैप करें
हम चाहते हैं कि घड़ी न्यूनतम संक्रियाओं के साथ 0 दिखाए। हमें ऐसा करने के लिए आवश्यक संक्रियाओं की संख्या गिननी है।
उदाहरण के लिए, यदि इनपुट S = "1000" है, तो आउटपुट 2 होगा, क्योंकि हम पहले 1 को अंतिम 0 के साथ स्वैप कर सकते हैं, तो स्ट्रिंग "0001" होगी अब इसे 1 से घटाकर "0000" प्राप्त करें।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
n := size of S x := digit at place S[n - 1] for initialize i := 0, when i <= n - 2, update (increase i by 1), do: if S[i] is not equal to '0', then: x := x + (digit at place S[i]) + 1 return x
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(string S) { int n = S.size(); int x = S[n - 1] - '0'; for (int i = 0; i <= n - 2; i++) if (S[i] != '0') x = x + S[i] + 1 - '0'; return x; } int main() { string S = "1000"; cout << solve(S) << endl; }
इनपुट
"1000"
आउटपुट
2
