题目23:汽水瓶
某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。
小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。
数据范围:输入的正整数满足1<=n<=100
注意:本题存在多组输入。输入的 0 表示输入结束,并不用输出结果。
public static int f(int n) {
if (n == 1)
return 0;
if (n == 2)
return 1;
return n / 3 + f(n % 3 + n / 3);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
List<Integer> list = new ArrayList<>();
while (sc.hasNext()) {
int num = sc.nextInt();
if (num != 0) {
list.add(num);
} else {
break;
}
}
for (int m : list) {
System.out.println(f(m));
}
sc.close();
}