【华为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.hasNextInt()) {
            Integer N = in.nextInt();
            System.out.println(extracted(N));
        }
    }

    private static Integer extracted(Integer N) {
        int a = N / 3 + 1;
        for (int i = 0; i <= N/3; i++) {
            int t;
            t = (N - 3 * i) / 2;
            a += t;
        }
        return a;
    }
}