मान लीजिए हमारे पास एक संख्या n है। यहाँ n भरी हुई बीयर की बोतलों को दर्शाता है। यदि हम 3 खाली बीयर की बोतलों को 1 भरी हुई बीयर की बोतल से बदल सकते हैं, तो हमें उन बीयर की बोतलों की संख्या ज्ञात करनी है जिन्हें हम पी सकते हैं।
उदाहरण के लिए, यदि इनपुट 10 है, तो आउटपुट 14 होगा।
समाधान दृष्टिकोण
इस समस्या को हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- एक फ़ंक्शन
solve()परिभाषित करें जोnलेता है। ret := 0while n >= 3:q := n / 3ret := ret + q * 3n := n - q * 3n := n + q
ret := ret + nretलौटाएं।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int solve(int n) {
int ret = 0;
while (n >= 3) {
int q = n / 3;
ret += q * 3;
n -= q * 3;
n += q;
}
ret += n;
return ret;
}
};
int main() {
Solution ob;
cout << ob.solve(10);
return 0;
}
इनपुट
10
आउटपुट
14