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 人评分
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:388 |
C语言训练-求素数问题 (C语言代码)浏览:1451 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:885 |
WU-输出九九乘法表 (C++代码)浏览:1665 |
WU-整除问题 (C++代码)浏览:611 |
简单的a+b (C语言代码)浏览:524 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:536 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:609 |
核桃的数量 (C语言代码)浏览:668 |
简单的a+b (C语言代码)浏览:414 |