【华为OD机试真题 JAVA】动态规划之钱币兑换问题

   标题：动态规划之钱币兑换问题 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

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

输入描述：

输入每行包含一个正整数N(0<N<32768)。输入到文件末尾结束。

输出描述：

输出对应的兑换方法数

  示例1

输入：
2934
输出：
12553

 示例2

输入：
718831
输出：
13137761

题解：

import java.util.Scanner;

public class Main_1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.ha