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语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:907 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |
【计算两点间的距离】 (C语言代码)浏览:1494 |
母牛的故事 (C语言代码)浏览:551 |
Hello, world! (C语言代码)浏览:714 |
JAM计数法 (C语言代码)浏览:671 |
孤独的骑士 (C语言代码)浏览:1370 |