POJ 3181 Dollar Dayz

DMDMCAR

于 2022-04-18 19:42:48 发布

阅读量209

点赞数

分类专栏： # 优化递归关系式文章标签： java

本文链接：https://blog.csdn.net/ZDQQQqq/article/details/124257533

版权

优化递归关系式专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客分享了一篇关于使用Java编程解决在线判题系统POJ中3181题目的代码实现。博主通过动态规划的方法，填充了一个 BigInteger 数组，并利用Java的Scanner和PrintWriter类进行输入输出操作，最终成功获得了正确答案（AC）。此代码展示了Java在处理数学问题上的应用。

摘要由CSDN通过智能技术生成

编程语言：Java
题目链接：http://poj.org/problem?id=3181
题解：属于是java为数不多的优势了
结果：AC

import java.io.*;
import java.math.BigInteger;
import java.util.*;

public class Main {
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
    static Scanner sc = new Scanner(new BufferedInputStream(System.in));

    public static void main(String[] args) throws IOException {
        BigInteger[] dp=new BigInteger[1003];
        Arrays.fill(dp,BigInteger.ZERO);
        dp[0]=BigInteger.ONE;
        int n=sc.nextInt();
        int k=sc.nextInt();
        for(int i=1;i<=k;i++){
            for(int j=i;j<=n;j++){
                dp[j]=dp[j].add(dp[j-i]);
            }
        }
        out.println(dp[n]);
        out.flush();
    }
}