import java.util.Scanner;
public class Coins {
public static void main(String[] args) {
int money;
@SuppressWarnings("resource")
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
money = sc.nextInt();
System.out.println(NumberCase(money));
}
}
public static int NumberCase(int N){
int sum = 0;
int upcase = N/3;
for(int i=0;i<=upcase;i++){
sum+= (N - 3*i)/2 +1;
}
return sum;
}
}
因为其实简单理解成 n = 1*x + 2*y + 3*z
首先先确定有多少个3,然后n 减去 3*z ,得到剩余值除以2 确定有多少个2,然后1的个数自然确定啦。