描述 |
|
---|---|
知识点 | 循环 |
运行时间限制 | 0M |
内存限制 | 0 |
输入 |
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。 |
输出 |
对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。 |
样例输入 | 3 10 81 0 |
样例输出 | 1 5 40 |
解析:
方法一:直接除以2
方法2:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=0;
while(sc.hasNext()&&(n=sc.nextInt())!=0){
System.out.println(count(n));
}sc.close();
}
private static int count(int n){
int sum=0;
while(n/3!=0){
sum+=n/3;
n=n/3+n%3;
}if(n==2){return sum+1;}else{
return sum;}
}
}