poj3181 Dollar Dayz dp
来源:互联网 发布:罗技宏编程下载 编辑:程序博客网 时间:2024/05/17 01:30
题目链接:here
题目大意:
n 块钱 如何由 1-k 块钱组合起来的方法。。
分析:
完全背包。。但是注意高精度。。
代码:
java:
import java.math.BigInteger;import java.util.Arrays;import java.util.Scanner;public class poj3181dp {final static int maxn = 1005;public static void main(String[] args) {Scanner cin = new Scanner(System.in);while (cin.hasNext()){int n, k;n = cin.nextInt();k = cin.nextInt();BigInteger[] dp = new BigInteger[maxn];Arrays.fill(dp, BigInteger.ZERO);dp[0] = BigInteger.ONE;for (int i=1; i<=k; i++)for (int j=0; i+j<=n; j++)dp[i+j] = dp[i+j].add(dp[j]);System.out.println(dp[n]);}}}
C++:
#include <cstdio>#include <iostream>using namespace std;const int maxn = 1100;__int64 a[maxn], b[maxn], inf;int n, k;int main(){int i, j;inf = 1;for (i=0; i<18; i++)inf *= 10;scanf("%d %d", &n, &k);memset(a, 0, sizeof(a));memset(b, 0, sizeof(b));a[0] = 1;for (i=1; i<=k; i++)for (j=1; j<=n; j++){if (j < i) continue;b[j] = b[j] + b[j-i] + (a[j] + a[j-i]) / inf;a[j] = (a[j] + a[j-i]) % inf;}if (b[n]) printf("%I64d", b[n]);printf("%I64d\n", a[n]);return 0;}
- poj3181 Dollar Dayz dp
- POJ3181 Dollar Dayz(DP)
- poj3181 Dollar Dayz (DP+大数)
- POJ3181 Dollar Dayz
- poj3181 Dollar Dayz
- 【POJ3181】【Dollar Dayz】
- 【POJ3181】【Dollar Dayz】
- POJ3181--Dollar Dayz
- POJ3181 Dollar Dayz
- POJ3181 Dollar Dayz
- POJ3181 Dollar Dayz
- POJ3181-Dollar Dayz
- POJ3181:Dollar Dayz(完全背包)
- POJ3181 Dollar Dayz 动态规划,多重背包
- POJ3181 Dollar Dayz 【母函数】+【高精度】
- POJ3181-Dollar Dayz-完全背包+高精度
- Dollar Dayz(DP)
- 【转】POJ3181——Dollar Dayz(完全背包优化)
- js正则表达式检查时间的合法性
- 从社会文化角度看软件从业者——读ESEM 2012 paper 有感
- javascipt正则表达式 验证邮箱与数字
- javascript检测浏览器的代码
- coderforce 304a - Pythagorean Theorem II
- poj3181 Dollar Dayz dp
- 《Head First 设计模式》读书笔记之1:设计模式入门(策略模式)
- 敏捷开发的26条至理名言
- 高仿Maxthon4的Win8风格的安装界面(附源码下载)
- Qt中添加背景图片的方法(转)
- 实验3 this指针、常量和静态成员和友元函数的使用
- joj 1008 Go hang a salami 回文判断
- 排序(hdu1106 strtok函数的使用)
- 将负数转换为二进制