题解 | #汽水瓶#
汽水瓶
http://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f
回溯法解决问题，代码简单易懂
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
while(scan.hasNextInt()){
int n=scan.nextInt();
if(n>=3){
System.out.println(getResult(n));
}
}
}
public static int getResult(int n){
if(n==2){
return 1;
}
if(n==1||n==0){
return 0;
}
return getResult(n/3+n%3)+n/3;
}
}
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
while(scan.hasNextInt()){
int n=scan.nextInt();
if(n>=3){
System.out.println(getResult(n));
}
}
}
public static int getResult(int n){
if(n==2){
return 1;
}
if(n==1||n==0){
return 0;
}
return getResult(n/3+n%3)+n/3;
}
}
