pku 3181（java）

題目連接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3181

這道題大意是說給你n（1<=n<=1000)價值的錢數，有1至k(1<=k<=100)價值的商品，求有多少種買東西的方式!這題的結果做大會超long long，所以要用到高精加，因此JAVA比較有優勢。其實是一道簡單的dp問題

rookie的代碼：

import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args) { int n,k; Scanner sc = new Scanner(System.in); n=sc.nextInt(); k=sc.nextInt(); BigInteger dp[]=new BigInteger[1001]; dp[0]=new BigInteger("1"); for(int i=1;i<=n;i++) dp[i]=new BigInteger("0"); for (int i = 1; i<= k; i++) for (int j = i; j<=n; j++) dp[j] = dp[j].add(dp[j - i]); System.out.println(dp[n]); } }