钱币兑换问题

Problem Description

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

Input

每行只有一个正整数N，N小于32768。

Output

对应每个输入，输出兑换方法数。

Sample Input

2934
12553

Sample Output

718831
13137761

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的个数自然确定啦。