import java.util.ArrayList;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
ArrayList<Integer> arrayList = new ArrayList<>();
while (sc.hasNext())
{
int n = sc.nextInt();
if (n==0) break;//判断输入为0时结束输入
arrayList.add(n);
}
for (Integer integer : arrayList)
System.out.println(bottle(integer));
}
public static int bottle(int n)
{
int sum = 0;
int temp = 0;
if (n==1) return 0;//递归头
if (n==2||n==3) return 1;//递归头
if (n%3==0) //计算可整除部分喝的汽水总数
sum = n/3;
else
{
sum = n/3; //计算不可整除部分喝的汽水总数,并统计多余的空汽水瓶
temp = n%3;
}
return sum+bottle(sum+temp);//递归部分,返回空的汽水瓶数,并统计喝的汽水总数
}
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:949 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C++代码)(手动优化一下计算)浏览:1287 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:570 |
简单的a+b (C语言代码)浏览:546 |
简单的a+b (C++语言代码)浏览:862 |
【亲和数】 (C语言代码)浏览:862 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1163 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:634 |
WU-小九九 (C++代码)浏览:1684 |