C ++中的啤酒瓶
假设我们有一个数字n。在此,n表示n个完整的啤酒瓶。如果我们可以将3个空啤酒瓶换成1完整的啤酒瓶,则必须找到可以饮用的啤酒瓶数量。
因此,如果输入为10,则输出为14。
为了解决这个问题,我们将遵循以下步骤-
定义一个函数solve(),将花费n,
ret:=0
当n>=3时,-
q:=n/3
ret:=ret+q*3
n:=n-q*3
n:=n+q
ret:=ret+n
返回ret
让我们看下面的实现以更好地理解-
示例
#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;
}
};
main() {
Solution ob;
cout << ob.solve(10);
}输入值
10
输出结果
14
热门推荐
10 麻辣拌店祝福语简短
11 步入高中祝福语简短励志
12 恋爱祝福语大全简短搞笑
13 海鲜送礼祝福语简短大全
14 简短有力的结婚祝福语
15 秋分祝福语简短文案
16 祝福语美甲店员工简短
17 给女儿祝福语简短精辟
18 妈妈生日贺卡祝福语 简短